Is the spanning tree found by the algorithm DFS always show in preorder?
-
28-10-2019 - |
Pergunta
I'm doing an implementation of the DFS algorithm in c + + to find a spanning tree, the output for a spanning tree using the algorithm DFS is always preorder or is it pure coincidence?.
Solução
DFS is by definition preorder if you print them as you enter them.
A preordering is a list of the vertices in the order that they were first visited by the depth-first search algorithm.
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow