Main Content

isdag (biograph)

(To be removed) Test for cycles in biograph object

isdag (biograph) will be removed in a future release. Use the isdag function of graph or digraph instead.




BGObj Biograph object created by biograph (object constructor).



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.


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

Version History

Introduced in R2006b

expand all

Warns starting in R2022a

See Also

| |