Commune
Algorithme de Kosaraju
En informatique, 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.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement