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