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)