【數據結構】DFS與BFS

廣度優先BFS是隊列，通常求最短距離用廣搜。 深度優先DFS是棧，通常求能不能到達用深搜。 如下來源：python中的 DFS 與 BFShtml Depth-First和Breath-First搜索來實現下面強調的目標： python 查找全部的鏈接到目標頂點的組件中的所有頂點git 返回兩個頂點之間的全部可行的路徑算法 在BFS的狀況下，返回最短路徑（長度爲路徑邊的數目）數組 DFS閉包 標記

>>阅读原文<<