DFS序

DFS序:就是將樹形結構轉化爲線性結構,用dfs遍歷一遍這棵樹,進入到x節點有一個in時間戳,遞歸退出時有一個out 時間戳,x節點的兩個時間戳之間遍歷到的點,就是根爲x的子樹的所有節點。 問題:求下圖的DFS序 #include<iostream> #include<vector> #define max(x,y) (x > y ? x : y) using namespace std;
相關文章
相關標籤/搜索