Word info

topological sort

Noun

Meaning

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.

Source: en.wiktionary.org

Close letter words and terms