topological sorting
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