NetworkX

This documentation is for version 1.4.dev_20110115230102, which is not released yet.

Previous topic

networkx.topological_sort_recursive

Next topic

Distance Measures

networkx.is_directed_acyclic_graph

is_directed_acyclic_graph(G)

Return True if the graph G is a directed acyclic graph (DAG) or False if not.

Parameters :

G : NetworkX graph

A graph

Returns :

is_dag : bool

True if G is a DAG, false otherwise