Edmonds.find_optimum

Edmonds.find_optimum(attr='weight', default=1, kind='max', style='branching', preserve_attrs=False, partition=None, seed=None)

返回G的分支。

参数

attr应力

用于确定最佳性的边属性。

default浮动

边没有属性时使用的边属性值 attr 。

kind{‘min’，‘max’}

要搜索的最优类型，可以是‘min’或‘max’。

style{‘树枝’，‘树冠’}

如果是“分支”，则找到最优分支。如果 style 则找到分支，使得如果该分支也是树状的，则该分支是最优的生成树状结构。一个给定的图G不需要有最优的生成树。

preserve_attrs布尔尔

如果为True，则保留原始图的其他边属性(不是传递到的边属性 attr )

partition应力

保存边缘分区数据的边缘属性。在生成树状迭代程序中使用。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

H(多)有向图

分枝。