minimum_spanning_arborescence

minimum_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

如果图不包含最小生成有向树。