圖的遍歷

圖的遍歷 深度優先遍歷DFS 很想走迷宮，我們爲了不重複的走，可以約定一個右手原則： 在沒有碰到頂點的情況下，分叉路口始終是向右手邊走，每路過一個頂點就做一個標記。 很像是遞歸，也很像是樹的前序遍歷。 遍歷順序如下圖： 藍色是遵循右手原則走出來的，紅色是已經走過重複了，不會再走的。只看藍色的路線，ABCDEFGH(GFED)I,括號爲發現ED已經重複而返回退到D直到出現I。 藍色的樹是前序遍歷。

>>阅读原文<<