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