Algorithme de Tarjan

Algorithme sur les graphes déterminant les composantes fortement connexes

Rare · Savoir · algorithme

4Algorithme de Tarjan

Savoir, algorithmeR

Érudition. En arrivant : pioche une carte.

algorithme sur les graphes déterminant les composantes fortement connexes

5 048

5 038

Pl. 218297WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 5 048
Richesse : 10 déclarations, comparé aux autres cartes du même type.
Défense: 5 038
Rayonnement : 13 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

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 l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme de Tarjan », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Tarjan's Algorithm Animation.gif sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Algorithme de Tarjan dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Robert Tarjan

Personnage, humainÉ

Meneur. Tes autres cartes de ce territoire : +1.

informaticien américain

7 292

6 717

Pl. 2043917WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs