maximum_branching

maximum_branching(G, attr='weight', default=1, preserve_attrs=False, partition=None)

返回G的最大分支。

参数

G(多)有向图

要搜索的图表。

attr应力

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

default浮动

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

preserve_attrs布尔尔

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

partition应力

包含图上分区数据的边属性的键。可以使用包含、排除或打开边 EdgePartition 枚举。

返回

B(多)有向图

一个最大的分支。