topological sort

noun

topological sort

noun
1

Computer, Computing, Engineering, Graph theory, Mathematics, Natural sciences, Physical sciences, Science, Sciences 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.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.