is_directed_acyclic_graph

is_directed_acyclic_graph(G)

如果图 G 是有向无环图（DAG），则返回 True，否则返回 False。

Parameters:

GNetworkX 图

Returns:

bool

True 如果 G 是 DAG，False 否则

See also

topological_sort

Examples

无向图:

>>> G = nx.Graph([(1, 2), (2, 3)])
>>> nx.is_directed_acyclic_graph(G)
False

有环有向图:

>>> G = nx.DiGraph([(1, 2), (2, 3), (3, 1)])
>>> nx.is_directed_acyclic_graph(G)
False

有向无环图:

>>> G = nx.DiGraph([(1, 2), (2, 3)])
>>> nx.is_directed_acyclic_graph(G)
True