isspantree (biograph) - Determine if tree created from biograph object is spanning tree

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.

TF = isspantree(BGObj) returns logical 1 (true) if the N-by-N adjacency matrix extracted from a biograph object, BGObj, is a spanning tree, and logical 0 (false) otherwise. A spanning tree must touch all the nodes and must be acyclic. The lower triangle of the N-by-N adjacency matrix represents an undirected graph, and 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 | graphisspantree | isdag | isomorphism | maxflow | minspantree | shortestpath | topoorder | traverse

How To

• biograph object

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