很是易於理解的超簡單圖廣度優先遍歷、深度優先遍歷算法python實現

廣度優先遍歷-bfs 顧名思義，bfs老是先訪問完同一層的結點，而後才繼續訪問下一層結點，它最有用的性質是能夠遍歷一次就生成中心結點到所遍歷結點的最短路徑，這一點在求無權圖的最短路徑時很是有用。廣度優先遍歷的核心思想很是簡單，用python實現起來也就十來行代碼。下面就是超精簡的實現，用來理解核心思想足夠了：python import Queue def bfs(adj, start):

>>阅读原文<<