-2

誰かが深さ優先の最初の検索でスタックの使用をクリアしてもらえますか?

Q. 既にポップされた訪問済みの頂点を追跡するにはどうすればよいですか? 私はそれを配列に入れますか、それとも何ですか？

また、深さ優先探索における時間計算量、空間計算量、配列とリンクリストの使い方について教えてください。

4

1 に答える 1

1

深さ優先検索 - バックトラックする前に、隣人から隣人へできるだけ深く移動します。

さらなる

于 2013-06-12T12:54:59.980 に答える