Skip to Main Content Skip to Search
Product Documentation

isdag (biograph) - Test for cycles in biograph object

Syntax

isdag(BGObj)

Arguments

BGObjBiograph object created by biograph (object constructor).

Description

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

allshortestpaths | biograph | conncomp | graphisdag | isomorphism | isspantree | maxflow | minspantree | shortestpath | topoorder | traverse

How To

  


Free Computational Biology Interactive Kit

See how to analyze, visualize, and model biological data and systems using MathWorks products.

Get free kit

Trials Available

Try the latest computational biology products.

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