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

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