Warning

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

networkx.algorithms.tree.branchings.minimum_branching

minimum_branching(G, attr='weight', default=1)[source]

Returns a minimum branching from G.

Parameters:
  • 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.
Returns:

B – A minimum branching.
Return type:

(multi)digraph-like