Я делаю реализацию алгоритма DFS в c ++, чтобы найти связующее дерево, вывод для связующего дерева с использованием алгоритма DFS всегда предупорядочен или это чистое совпадение ?.
DFS по определению является предзаказом, если вы печатаете их при вводе.
Предварительный порядок - это список вершин в том порядке, в котором они были впервые посещены алгоритмом поиска в глубину.
https://en.wikipedia.org/wiki/Depth-first_search