Function
topological_sort
Performs a topological sort on a directed acyclic graph (DAG).
Parameters
In-parameter:A directed acyclic graph. Types: Directed graph | |
Out-parameter:A linear ordering of the vertices. Types: String |
Return Values
void.
Remarks
A topological sort is a linear ordering of all its vertices such that if the graph contains an edge (u,v) then u appears before v in the ordering.
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de