L'arbre couvrant trouvé par l'algorithme DFS est-il toujours affiché en précommande?
-
28-10-2019 - |
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 ?.
La solution
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.
Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow