圖常見算法-廣度優先算法python實現

廣度優先算法 廣度優先搜索：breadth-first search, BFS 該算法用於解決兩類問題： 一、節點A到節點B是否有路徑？ 二、節點A到節點B的哪條路徑最短？python 算法實現思想： 圖的創建使用了散列表，雙端隊列使用了deque，爲了不死循環，須要使用一個列表searched_queue記錄已經查找過的數據web from collections import deque g

>>阅读原文<<