Algorithme de Tarjan
algorithme sur les graphes déterminant les composantes fortement connexes
Algorithme de Tarjan
En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert Tarjan. L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.
Lire sur Wikipédia · Image LynX, CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement