treewidth_min_fill_in#

treewidth_min_fill_in(G)[源代码]#

使用最小填充启发式返回树宽度分解。

启发式算法从图中选择一个节点，在图中添加的边的数量尽可能少，从而将所选节点的邻域转变为小集团。

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

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