igraph: is_dag – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

is_dag

Directed acyclic graphs

This function tests whether the given graph is a DAG, a directed acyclic graph.

is_dag(graph)

graph

The input graph. It may be undirected, in which case FALSE is reported.

is_dag checks whether there is a directed cycle in the graph. If not, the graph is a DAG.

A logical vector of length one.

Tamas Nepusz ntamas@gmail.com for the C code, Gabor Csardi csardi.gabor@gmail.com for the R interface.

g <- make_tree(10)
is_dag(g)
g2 <- g + edge(5,1)
is_dag(g2)

Network Analysis and Visualization

v1.2.10

GPL (>= 2)

Authors

See AUTHORS file.

Initial release