networkx.algorithms.tree.branchings.maximum_branching¶
-
maximum_branching
(G, attr='weight', default=1)[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
.
Returns: B – A maximum branching.
Return type: (multi)digraph-like