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.

logo discord

Besoin d'aide ?

Rejoignez notre communauté officielle et ne restez plus seul à bloquer sur un problème !

En savoir plus