アルゴリズムによって発見されたスパニングツリーは、常に予約注文で表示されますか？

Question

C + +でDFSアルゴリズムの実装を行ってスパニングツリーを見つけるために、アルゴリズムDFSを使用したスパニングツリーの出力は常に予約注文ですか、それとも純粋な偶然ですか？

Answer 1

DFSは、入力するときに印刷する場合、定義上予約注文してください。

事前注文は、深さ第一検索アルゴリズムによって最初に訪問された順に、頂点のリストです。

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