chordal_graph_treewidth#
- chordal_graph_treewidth(G)[源代码]#
返回弦图G的树宽。
- 参数
- G图表
网络X图表
- 返回
- treewidth集成
图中最大集团的大小减去一。
- 加薪
- NetworkXError
该算法不支持有向图、多重图和多重有向图。该算法仅适用于弦图。如果发现输入图形是非弦图形,则会引发
NetworkXError
都被养大了。
工具书类
- 1
https://en.wikipedia.org/wiki/tree_分解
实例
>>> 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