Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram Language & System Documentation Center

TopologicalSort

Combinatorica`

Combinatorica`

TopologicalSort

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

TopologicalSort[g]

gives a permutation of the vertices of the directed acyclic graph such that an edge implies that vertex appears before vertex .

Details and Options

TopologicalSort functionality is now available in the built-in Wolfram Language function TopologicalSort.
To use TopologicalSort, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

Examples

Basic Examples (2)

This function has been superseded by TopologicalSort in the Mathematica kernel:

Top