有向圖能不能進行廣度優先遍歷？

東尼大佬2019-12-30 09:32:21

以每個Node為中心做廣搜，計算量也是O（N）！

哦哦加加2019-12-30 10:39:50

可以，並且能找到最最佳化路徑。但是層數太多計算量還是挺大的，第一層是N，第二層就是N*N，第三層就是N*N*N 指數增長

知乎使用者9jllon2019-12-30 13:04:18

無向圖和有向圖都可以廣度優先遍歷。

我用JavaScript寫了個簡單的例子。

開心超人2020-08-07 00:58:09

可以，但是不能保證從任意一個結點開始就能遍歷全部。

所以，要設定一下結點遍歷與否的標記，進行結點是否經歷過遍歷的對比。