is_directed_acyclic_graph

is_directed_acyclic_graph(G)

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

参数:

GNetworkX 图

返回:

bool

如果 G 是 DAG，则为 True，否则为 False

另请参阅

topological_sort

示例

无向图

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