圖的廣度優先遍歷（BFS）和深度優先遍歷（DFS）

廣度優先遍歷BFS 使用隊列 先放入A 然後拿出A 把他的鄰接點 B C放進隊列 把先進入的B的鄰接點塞入隊列 D 隊列 B C D 再放入C的鄰接點 E 隊列 B C D E 然後放D的 D不存在 放E的 F 隊列 B C D E F 這樣就這樣保證出隊的順序符合bfs的規律(下次放入鄰接的節點也和前面放入的順序相同 放的B C下面先放的一定是B的鄰接 D 再放入C的鄰接E) 然後出隊列 得到

>>阅读原文<<