A
Rare
Algorithme de Kosaraju
L'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté. Il effectue deux parcours en profondeur et a une complexité linéaire en la taille du graphe. Soit G un graphe. L'algorithme opère en deux étapes : Exéc…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.