Python NetworkX complete_to_chordal_graph用法及代码示例

将 G 完成的副本返回到弦图

将边添加到 G 的副本以创建弦图。如果对于长度大于 3 的每个循环，存在两个由边连接的不相邻节点(称为弦)，则图 G=(V,E) 称为弦图。

参数：

G：NetworkX 图

无向图

返回：

H：NetworkX 图

G的弦增强

alpha：字典

G的节点的消除排序

注意：

计算图的弦增强有不同的方法。此处使用的算法称为MCS-M，并提供至少最小(局部)图的三角剖分。请注意，此三角测量不一定是全局最小值。

https://en.wikipedia.org/wiki/Chordal_graph

参考：

1

Berry, Anne & Blair, Jean & Heggernes, Pinar & Peyton, Barry. (2004) Maximum Cardinality Search for Computing Minimal Triangulations of Graphs. Algorithmica. 39. 287-298. 10.1007/s00453-004-1084-3.

例子：

>>> from networkx.algorithms.chordal import complete_to_chordal_graph
>>> G = nx.wheel_graph(10)
>>> H, alpha = complete_to_chordal_graph(G)