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é.