maximum_branching

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

返回图 G 的一个最大分支。

参数:

G(多)有向图类型

要搜索的图。

attrstr

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

defaultfloat

如果边没有属性 attr，则使用的边属性值。

preserve_attrsbool

如果为 True，则保留原始图的其他属性（未传递给 attr 的属性）

partitionstr

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

返回:

B(多)有向图类型

一个最大分支。