complete_to_chordal_graph#
- complete_to_chordal_graph(G)[源]#
返回一个完成为弦图的 G 的副本
通过向 G 的副本添加边来创建一个弦图。图 G=(V,E) 被称为弦图，如果对于每个长度大于 3 的圈，都存在两个由一条边连接的非相邻节点（称为弦）。
- 参数：
- GNetworkX 图
无向图
- 返回：
- HNetworkX 图
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)