tri topologique
Sign in to saveAlso known as topological ordering, topological sort
an ordering of the vertices of the directed graph for which each edge is directed from earlier to later in the ordering
Wikidata facts
- Instance of
- computational problem
- Subclass of
- sorting
Show 3 more facts
- facet of
- directed acyclic graph
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Français
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. En d'autres termes, un tri topologique est une extension linéaire de l'ordre partiel sur les sommets déterminés par les arcs.
Abstract from DBpedia / Wikipedia · CC BY-SA