algorithme de Tarjan
Sign in to saveAlso known as Tarjan's Algorithm
algorithme sur les graphes déterminant les composantes fortement connexes
Wikidata facts
- Instance of
- algorithm
- Named after
- Robert Tarjan
- Image
- Tarjan's Algorithm Animation.gif
Show 3 more facts
- ACM Classification Code (2012)
- 10010917
- facet of
- strongly connected component
Sources (1)
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA