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