bn:03788354n
Noun Concept
Categories: Algorithme de la théorie des graphes, Algorithme de tri
FR
tri topologique  ordre topologique
FR
En théorie des graphes, et plus spécialement en algorithmique des graphes, un tri topologique d'un graphe acyclique orienté 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. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, et plus spécialement en algorithmique des graphes, un tri topologique d'un graphe acyclique orienté 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. Wikipedia
Wikipedia
Wikidata
Wikipedia Translations