L'albero spanning trovato dall'algoritmo DFS viene sempre mostrato nel preordine?

Question

Sto eseguendo un'implementazione dell'algoritmo DFS in C + + per trovare un albero che si estende, l'output per un albero che si spinge usando l'algoritmo DFS è sempre un preordine o è pura coincidenza?.

Answer 1

DFS è per definizione preordine se li stai stampando mentre li inserisci.

Un preordinamento è un elenco dei vertici nell'ordine in cui sono stati visitati per la prima volta dall'algoritmo di ricerca di profondità.

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