在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/人工智能/ 圖的廣度優(yōu)先周游序列

圖的廣度優(yōu)先周游序列

求下圖的從A開始的廣度優(yōu)先周游序列
圖片描述

問題:從點A開始的話,廣度優(yōu)先,前四個序列應(yīng)該是A,B,G,C 還是 A,B,C,G?

回答
編輯回答
安淺陌

都可能,取決于你A里存放相鄰節(jié)點的順序,如果A里順序是[B, C, G]那就是A, B, C, G

2018年9月9日 22:13
編輯回答
凹凸曼

都是鄰節(jié)點的情況下,取決于程序是怎么寫的,程序的訪問順序決定了序列。
廣度優(yōu)先用的是queue,所以結(jié)果的順序和程序訪問節(jié)點的順序一致。
另外,圖掛了。。。

2018年2月8日 16:32