Main Content

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.

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).

Introduced in R2006b