maximum_spanning_arborescence

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

返回图G的最大生成根向树。

参数:

G(多)有向图类型

要搜索的图。

attrstr

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

defaultfloat

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

preserve_attrsbool

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

partitionstr

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

返回值:

B(多)有向图类型

最大生成根向树。

抛出:

NetworkXException

如果图不包含最大生成根向树。