廣度優先(bfs)和深度優先搜索(dfs)的應用實例

廣度優先搜索應用舉例：計算網絡跳數 圖結構在解決許多網絡相關的問題時直到了重要的作用。 比如，用來確定在互聯網中從一個結點到另一個結點（一個網絡到其他網絡的網關）的最佳路徑。一種建模方法是採用無向圖，其中頂點表示網絡結點，邊代表結點之間的聯接。使用這種模型，可以採用廣度優先搜索來幫助確定結點間的最小跳數。 如圖1所示，該圖代表Internet中的6個網絡結點。以node1作爲起點，有不止1條可以通

>>阅读原文<<