Carte Rare

Tri topologique

Valeur

50 W

Attaque

248

Défense

198

Joueurs

0

298 vues Wikipédia ces 30 derniers jours

En théorie des graphes, et plus spécialement en algorithmique des graphes, un tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s précède t pour tout arc d'un sommet s à un sommet t.