This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.


minimum_spanning_arborescence(G, attr='weight', default=1, preserve_attrs=False)[source]

Returns a minimum spanning arborescence from G.

  • G ((multi)digraph-like) – The graph to be searched.
  • attr (str) – The edge attribute used to in determining optimality.
  • default (float) – The value of the edge attribute used if an edge does not have the attribute attr.
  • preserve_attrs (bool) – If True, preserve the other attributes of the original graph (that are not passed to attr)

B – A minimum spanning arborescence.

Return type:



NetworkXException – If the graph does not contain a minimum spanning arborescence.