L'arbre couvrant trouvé par l'algorithme DFS est-il toujours affiché en précommande?

Question

Je fais une implémentation de l'algorithme DFS en c + + pour trouver un spanning tree, la sortie d'un spanning tree utilisant l'algorithme DFS est toujours en précommande ou est-ce une pure coïncidence ?.

Answer 1

DFS est par définition précommandé si vous les imprimez au fur et à mesure que vous les entrez.

Un pré-ordre est une liste des sommets dans l'ordre dans lequel ils étaient d'abord visité par l'algorithme de recherche en profondeur d'abord.

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