¿El árbol de expansión encontrado por el algoritmo DFS siempre se muestra en preorden?

Question

Estoy haciendo una implementación del algoritmo DFS en C + + para encontrar un árbol de expansión, la salida para un árbol de expansión utilizando el algoritmo DFS siempre es un pedido anticipado o es pura coincidencia?

Answer 1

DFS es, por definición, un pedido de pedido si los imprime a medida que los ingresa.

Un pedido anticipado es una lista de los vértices en el orden en que fueron visitados por primera vez por el algoritmo de búsqueda de profundidad.

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