greedy_branching

greedy_branching(G, attr='weight', default=1, kind='max', seed=None)

返回通过贪心算法得到的分支。

该算法是错误的，无法给出适当的最佳分支。 然而，出于教学原因，我们将其包括在内，因为它有助于了解其输出结果。

输出是一个分支，也可能是一个生成树。但在任何情况下，都不能保证其最优性。

Parameters:

GDiGraph

要扫描的有向图。

attrstr

用作权重的属性。如果为None，则每条边将被同等对待，权重为1。

defaultfloat

当 attr 不为None时，如果某条边没有该属性， default 指定它应取的值。

kindstr

要搜索的最优类型：’min’或’max’贪心分支。

seedinteger, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 随机性 。

Returns:

B有向图

通过贪心算法获得的分支。