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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。