Glossary
Sign up
Glossary

Topological Sorting

A linear ordering of the vertices of a directed acyclic graph (DAG) in which each vertex comes before all vertices to which it has outgoing edges.