DFS et BFS sont-ils un algorithme pour énumérer un graphique connecté?

Question

DFS et BFS sont-ils un algorithme pour énumérer un graphique connecté? Je doute que ces algorithmes soient utilisés pour faire une énumération pour un graphique?

Veuillez m'expliquer si possible?

Answer 1

Si je vous comprends bien, vous demandez si les DF et BFS sont des algorithmes pour vérifier si le graphique est connecté.

Si c'était votre question, alors Oui.
BFS, DFS comme vous pouvez lire chez Wiki, sont d'excellentes solutions O (n) pour vérifier si le graphique est connecté. Cela peut être fait, mais augmentez chaque nouveau sommet que vous rencontrez, puis vérifiez s'il est égal au nombre de listes de sommets graphiques donné.