Glossary
Sign up
Glossary

Topological sort

An algorithm that orders the nodes in a directed acyclic graph such that every edge goes from a node earlier in the order to a node later in the order.