最小分支

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

返回 G 的一个最小分支。

参数:

G(多)有向图类型

要搜索的图。

attrstr

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

defaultfloat

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

preserve_attrsbool

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

partitionstr

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

返回:

B(多)有向图类型

一个最小分支。

另请参阅

minimal_branching