#

Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

#

networkx.algorithms.tree.branchings.maximum_branching

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

Returns a maximum 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.

  • preserve_attrs (bool) – If True, preserve the other attributes of the original graph (that are not passed to attr)

Returns

B – A maximum branching.

Return type

(multi)digraph-like