樹與圖的深度優先遍歷，樹的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); } }

>>阅读原文<<