treewidth_min_fill_in

treewidth_min_fill_in(G)

使用最小填入启发式算法返回一个树宽分解。

该启发式算法从图中选择一个节点，使得将该节点邻域转化为团时所需添加的边数尽可能少。

参数:

GNetworkX 图

返回:

树宽分解(int, Graph) 元组

一个包含树宽和对应分解树的二元组。