深度優先和廣度優先算法

   1、深度優先算法 遍歷規則:不斷地沿着頂點的深度方向遍歷。頂點的深度方向是指它的鄰接點方向。 最後得出的結果爲:ABDECFHG。 Python代碼實現的僞代碼如下:    2、廣度優先算法: 遍歷規則: 1)先訪問完當前頂點的所有鄰接點。(應該看得出廣度的意思) 2)先訪問頂點的鄰接點先於後訪問頂點的鄰接點被訪問。 最後得出的結果爲:ABCDEFGH。 Python代碼實現的僞代碼如下:
相關文章
相關標籤/搜索