Python NetworkX is_directed_acyclic_graph用法及代码示例

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

用法: is_directed_acyclic_graph(G)

如果图 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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。