treewidth_min_degree#

treewidth_min_degree(G)[源代码]#

返回使用最小程度启发式的树宽度分解。

启发式算法根据节点的度数来选择节点,即首先选择度数最低的节点,然后更新图形并删除相应的节点。接下来,选择一个程度最低的新节点,依此类推。

参数
G网络X图表
返回
Treewidth decomposition(int,Graph)元组

具有树宽的二元组和相应的分解树。