當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

Python NetworkX is_eulerian用法及代碼示例


本文簡要介紹 networkx.algorithms.euler.is_eulerian 的用法。

用法:

is_eulerian(G)

當且僅當 G 是歐拉時返回 True。

如果圖形具有歐拉回路，則圖形為Eulerian。 Eulerian circuit 是一個封閉的遊走，包含圖的每條邊恰好一次。

參數：

G：NetworkX 圖

有向圖或無向圖。

注意：

如果圖未連接(或非強連接，對於有向圖)，此函數返回 False。

例子：

>>> nx.is_eulerian(nx.DiGraph({0: [3], 1: [2], 2: [3], 3: [0, 1]}))
True
>>> nx.is_eulerian(nx.complete_graph(5))
True
>>> nx.is_eulerian(nx.petersen_graph())
False

相關用法


注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.euler.is_eulerian。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。