当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX is_directed_acyclic_graph用法及代码示例


本文简要介绍 networkx.algorithms.dag.is_directed_acyclic_graph 的用法。

用法:

is_directed_acyclic_graph(G)

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

参数

GNetworkX 图

返回

bool

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

例子

无向图:

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

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.dag.is_directed_acyclic_graph。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。