Retour
Lire l’article sur Wikipédia
Peu commune1/1Libre
Notion
Algorithme de Tarjan
Aura
33,7 k
N° 492 826
Touche la carte pour la faire tourner.
Peu commune
Algorithme de Tarjan
Algorithme sur les graphes déterminant les composantes fortement connexes
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 33 711
- Rang de la carte
- N° 492 826
- Type
- Notion
Extrait.
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.
Crédits
Illustration
- Auteur
- LynX
- Licence
- CC BY-SA 3.0
- Source
- Tarjan's Algorithm Animation.gif · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Algorithme de Tarjan », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.