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

 1、深度優先算法

遍歷規則：不斷地沿着頂點的深度方向遍歷。頂點的深度方向是指它的鄰接點方向。

最后得出的結果為：ABDECFHG。

 

 2、廣度優先算法：

遍歷規則：

1）先訪問完當前頂點的所有鄰接點。(應該看得出廣度的意思)

2）先訪問頂點的鄰接點先於后訪問頂點的鄰接點被訪問。

最后得出的結果為：ABCDEFGH。