Algorithme de Kosaraju
🇬🇧 Kosaraju's Algorithm
Algorithme qui identifie les composantes fortement connexes d'un graphe orienté en deux parcours en profondeur : un sur le graphe original, un sur le graphe transposé.
💡 Exemple
Analyser les relations de suivi sur un réseau social pour trouver des groupes d'utilisateurs qui se suivent mutuellement.