深度優先算法和廣度優先算法

1、深度優先算法 遍歷規則： 不斷地沿着頂點的深度方向遍歷。頂點的深度方向是指它的鄰接點方向。 最後得出的結果爲：ABDECFHG。 類似於二叉樹的前序遍歷 2、廣度優先算法： 遍歷規則： 先訪問完當前頂點的所有鄰接點。(應該看得出廣度的意思) 先訪問頂點的鄰接點先於後訪問頂點的鄰接點被訪問。 最後得出的結果爲：ABCDEFGH。 類似於二叉樹的層序遍歷

>>阅读原文<<