maximum_spanning_arborescence

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

返回g的最大跨度树形图。

参数

G(多)有向图

要搜索的图表。

attr应力

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

default浮动

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

preserve_attrs布尔尔

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

partition应力

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

返回

B(多)有向图

最大跨度的树荫。

加薪

NetworkXException

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