treewidth_min_degree

treewidth_min_degree(G)

使用最小度启发法返回一个树宽分解。

该启发法根据节点的度来选择节点，即首先选择度最低的节点，然后更新图并移除相应的节点。接下来，选择一个新的度最低的节点，以此类推。

参数:

GNetworkX 图

返回值:

树宽分解(int, Graph) 元组

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