树与图的深度优先遍历，树的DFS序、深度和重心

深度优先遍历：时间复杂度为 O(n+m)函数 void dfs(int x){ v[x] = 1;// 记录点 x 已被访问过 for(int i = head[x]; i; i = next[i]) { int y = ver[i]; if(v[y]) continue;// 点 y 已经被访问过了 dfs(y); } }

>>阅读原文<<