Algorithmes graphiques
2 h
5 exercices
Niveau 8
Énoncé
Utilisez BFS pour détecter s'il y a un cycle dans un graphe.
Contrainte
Modifiez BFS pour qu'il détecte la présence d'un cycle dans le graphe.
Résultat Attendu
L'algorithme doit indiquer si un cycle existe dans le graphe.
Besoin d'aide ?
Rejoignez notre communauté officielle et ne restez plus seul à bloquer sur un problème !