Package com.jgalgo
Interface MinimumSpanningTree.Result
-
- Enclosing interface:
- MinimumSpanningTree
public static interface MinimumSpanningTree.Result
A result object forMinimumSpanningTree
computation.- Author:
- Barak Ugav
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description IntCollection
edges()
Get all the edges that form the spanning tree.double
weight(WeightFunction w)
Get the MST weight with respect to a weight function
-
-
-
Method Detail
-
edges
IntCollection edges()
Get all the edges that form the spanning tree.- Returns:
- a collection of the MST edges.
-
weight
double weight(WeightFunction w)
Get the MST weight with respect to a weight function- Parameters:
w
- a weight function- Returns:
- the sum of the tree edges weights
-
-