Is the spanning tree found by the algorithm DFS always show in preorder?

Question

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?.

score 5 · Accepted Answer · answered Jan 14 '12 at 19:50

5

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.

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

answered Jan 14 '12 at 19:50

greut

4,305
1
30
49

Thanks a lot, I suspected from the start, excuse my english. – franvergara66 Jan 14 '12 at 19:57

Is the spanning tree found by the algorithm DFS always show in preorder?

1 Answers1