is_directed_acyclic_graph#

is_directed_acyclic_graph(G)[源代码]#

如果图表 G 是有向非循环图(DAG),否则为假。

参数
G网络X图表
返回
布尔尔

如果真 G 是一把匕首,否则是假的

实例

无向图::

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