DOCUMENTATION CENTER SEARCH

New to Mathematica? Find your learning path »

Combinatorica Package >

COMBINATORICA PACKAGE SYMBOL

Tutorials »|See Also »|More About »

TopologicalSort

TopologicalSort[g]
gives a permutation of the vertices of the directed acyclic graph

such that an edge

implies that vertex

appears before vertex

.

MORE INFORMATION

To use , you first need to load the Combinatorica Package using .

AcyclicQ PartialOrderQ

Combinatorica

Graph Algorithms

Ask a question about this page | Suggest an improvement | Leave a message for the team

Format: HTML | CDF