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

Python NetworkX chordal_graph_treewidth用法及代碼示例

本文簡要介紹 networkx.algorithms.chordal.chordal_graph_treewidth 的用法。

用法: chordal_graph_treewidth(G)

返回弦圖 G 的樹寬。

參數：

G：圖形: NetworkX 圖

返回：

treewidth：int: 圖中最大集團的大小減一。

拋出：

NetworkXError: 該算法不支持 DiGraph、MultiGraph 和 MultiDiGraph。該算法隻能應用於弦圖。如果發現輸入圖是非弦圖，則會引發NetworkXError。

參考：

1: https://en.wikipedia.org/wiki/Tree_decomposition#Treewidth

例子：

>>> e = [
...     (1, 2),
...     (1, 3),
...     (2, 3),
...     (2, 4),
...     (3, 4),
...     (3, 5),
...     (3, 6),
...     (4, 5),
...     (4, 6),
...     (5, 6),
...     (7, 8),
... ]
>>> G = nx.Graph(e)
>>> G.add_node(9)
>>> nx.chordal_graph_treewidth(G)
3

相關用法

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