topological sort
Jump to navigation
Jump to search
English
[edit]
Noun
[edit]topological sort (plural topological sorts)
- (graph theory, computer science) An ordering of the vertices of a directed graph such that if an edge goes from vertex u to vertex v then u precedes v in the ordering.