topoorder (biograph) - Perform topological sort of directed acyclic graph extracted from biograph object

Syntax

Arguments

BGObj

Biograph object created by biograph (object constructor).

Description

Tip   For introductory information on graph theory functions, see Graph Theory Functions in the Bioinformatics Toolbox User's Guide.

order = topoorder(BGObj) returns an index vector with the order of the nodes sorted topologically. In topological order, an edge can exist between a source node u and a destination node v, if and only if u appears before v in the vector order. BGObj is a biograph object from which an N-by-N adjacency matrix is extracted and represents a directed acyclic graph (DAG). In the N-by-N sparse matrix, all nonzero entries indicate the presence of an edge.

References

[1] Siek, J.G., Lee, L-Q, and Lumsdaine, A. (2002). The Boost Graph Library User Guide and Reference Manual, (Upper Saddle River, NJ:Pearson Education).

See Also

allshortestpaths | biograph | conncomp | graphtopoorder | isdag | isomorphism | isspantree | maxflow | minspantree | shortestpath | traverse

How To

• biograph object

© 1984-2012- The MathWorks, Inc.    -   Site Help   -   Patents   -   Trademarks   -   Privacy Policy   -   Preventing Piracy   -   RSS