Skip to main content

maximum_spanning_tree

Function maximum_spanning_tree 

Source
pub fn maximum_spanning_tree(
    graph: &Graph,
    weight_attr: &str,
) -> MinimumSpanningTreeResult
Expand description

Return a maximum spanning tree using Kruskal’s algorithm (negate weights).

Matches networkx.maximum_spanning_tree(G, weight='weight').