中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python實現廣度優先搜索過程解析

發布時間:2020-09-08 23:32:02 來源:腳本之家 閱讀:160 作者:水滴月 欄目:開發技術

廣度優先搜索

適用范圍: 無權重的圖,與深度優先搜索相比,深度優先搜索法占內存少但速度較慢,廣度優先搜索算法占內存多但速度較快

復雜度: 時間復雜度為O(V+E),V為頂點數,E為邊數

思路

廣度優先搜索是以層為順序,將某一層上的所有節點都搜索到了之后才向下一層搜索;

代碼

from collections import deque

#解決從你的人際關系網中找到芒果銷售商的問題
#使用字典表示映射關系
graph = {} 
graph["you"] = ["alice", "bob", "claire"] 
graph["bob"] = ["anuj", "peggy"] 
graph["alice"] = ["peggy"] 
graph["claire"] = ["thom", "jonny"] 
graph["anuj"] = [] 
graph["peggy"] = [] 
graph["thom"] = [] 
graph["jonny"] = []

#判斷是否是要查找的目標 
def is_target_node(name):
   return name[-1] == 'm'

#實現廣度優先搜索算法 
def search(name):
   search_queue = deque() #創建一個隊列
   search_queue += graph[name] 
   searched = [] #記錄用于檢查過的人
   while search_queue: #只要隊列不為空
     person = search_queue.popleft() #就取出其中的第一個人
     if not person in searched: #這個人沒有被檢查過
       if is_target_node(person): #判斷這個人是否是要查找的銷售商
         print(person + " is target node!")
         return True
       else:
         search_queue += graph[person] #如果這個人不是,就將這個人的朋友壓入隊列
         searched.append(person) #將這個人追加到已檢查過的字典中
   return False

#調用方法
search("you")

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

葫芦岛市| 温宿县| 长丰县| 阿拉善盟| 怀集县| 上蔡县| 临桂县| 西峡县| 芜湖市| 乐亭县| 商南县| 东阳市| 揭阳市| 英超| 云霄县| 陇西县| 西林县| 绥德县| 漠河县| 郧西县| 汝城县| 盈江县| 嘉峪关市| 太谷县| 启东市| 丽水市| 汶川县| 菏泽市| 大田县| 青冈县| 哈密市| 丁青县| 义马市| 鄂尔多斯市| 玉树县| 遵义市| 东乡县| 喀喇沁旗| 罗平县| 广灵县| 新乡县|