關(guān)于這種思路的局限性
我認(rèn)為老師的這種思路有很大的局限性，如果在添加Node對象時打亂順序，比如以AHCEDFGB的順序來輸入的話，廣度遍歷結(jié)果會與按ABCDEFGH輸入時的結(jié)果有很大出入。我認(rèn)為是因為在廣度遍歷時使用了vector存儲array數(shù)組項導(dǎo)致的。不知道有沒有方法可以通過簡單的修改解決這個問題呢？還是說要整體改變思路才行？
Cocoabeans
2018-08-12
1 回答
舉報
0/150
提交
取消
2018-08-13
廣度優(yōu)先遍歷是一層一層的遍歷，同層節(jié)點之間的輸出順序與矩陣的排列有關(guān)，也就是和一開始節(jié)點的輸入順序有關(guān)，但是同層節(jié)點的輸出順序并不是廣度優(yōu)先搜索的重點。
當(dāng)然要是非按照固定的一種順序，在輸入節(jié)點的代碼上寫個排序就行了。