0

スパニングツリーを見つけるためにc++でDFSアルゴリズムの実装を行っていますが、アルゴリズムDFSを使用したスパニングツリーの出力は常に事前注文ですか、それともまったくの偶然ですか？

4

1 に答える 1

5

DFSは、入力時に印刷する場合、定義上、予約注文です。

事前順序付けは、深さ優先検索アルゴリズムによって最初にアクセスされた順序での頂点のリストです。

https://en.wikipedia.org/wiki/Depth-first_search

于 2012-01-14T19:50:37.313 に答える