Learn more about Bioinformatics Toolbox

isdag (biograph) - Test for cycles in biograph object

Syntax

isdag(BGObj)

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.

isdag(BGObj) returns logical 1 (true) if an N-by-N adjacency matrix extracted from a biograph object, BGObj, is a directed acyclic graph (DAG) and logical 0 (false) otherwise. 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

Bioinformatics Toolbox functions: biograph (object constructor), graphisdag

Bioinformatics Toolbox object: biograph object

Bioinformatics Toolbox methods of a biograph object: allshortestpaths, conncomp, isomorphism, isspantree, maxflow, minspantree, shortestpath, topoorder, traverse

int2nt

isempty (bioma.data.ExptData)

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