topological sort
topological sort · topological sorts
An ordering of the vertices of a directed graph such that if an edge goes from vertex…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.
Meaning
1 sensesAn 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.
Forms
plural: topological sorts| Singular | topological sort |
|---|---|
| Plural | topological sorts |
regular