complete_to_chordal_graph

complete_to_chordal_graph(G)

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

将边添加到G的副本以创建弦图。一个图G=（V，E）称为弦，如果每一个周期的长度大于3，存在两个由一条边（称为弦）连接的非相邻节点。

参数

G网络X图表

无向图

返回

H网络X图表

G的弦增强

alpha词典

图G中结点的消去序

笔记

计算图的弦增强有不同的方法。这里使用的算法称为MCS-M，它至少给出图的最小（局部）三角剖分。请注意，此三角剖分不一定是全局最小值。

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

工具书类

1

贝瑞，安妮和布莱尔，珍和海格涅斯，皮纳尔和佩顿，巴里。（2004）计算图的最小三角剖分的最大基数搜索。算法。39287-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)