BFS遍歷樹和DFS遍歷樹

遍歷樹 按照遍歷的順序,繪製成樹型結構 DFS遍歷樹 以下爲圖到遍歷樹的轉化(如果不清楚圖的遍歷,請先閱讀筆者的另一篇文章:圖的遍歷(動圖)),按照DFS遍歷的順序,繪製成一棵樹,途中紅色的邊就是遍歷過程中沒有經過的邊(在遍歷樹上,紅色的邊其實是不存在的,只是爲了和圖做比對和便於後面的分析,筆者在遍歷樹上繪製出來了) 從遍歷樹中可以看出,非遍歷的邊可以指向自己的祖先節點(即後向邊),而查找橋的算法

>>阅读原文<<