js 廣度優先遍歷（BFS）和深度優先遍歷（DFS）簡單理解

1、深度優先算法 遍歷規則：不斷地沿着頂點的深度方向遍歷。頂點的深度方向是指它的鄰接點方向。 最後得出的結果爲：ABDECFHG。 2、廣度優先算法： 遍歷規則： 1）先訪問完當前頂點的所有鄰接點。(應該看得出廣度的意思) 2）先訪問頂點的鄰接點先於後訪問頂點的鄰接點被訪問。 最後得出的結果爲：ABCDEFGH。 博客園地址：https://www.cnblogs.com/Li–gm/p/1307

>>阅读原文<<