treewidth_min_fill_in

treewidth_min_fill_in(G)

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

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

Parameters:

GNetworkX 图

Returns:

树宽分解(int, Graph) 元组

包含树宽和相应分解树的2元组。