Package org.jgrapht.alg.interfaces
Interface MinimumSpanningTree<V,E>
-
- Type Parameters:
V
- vertex concept typeE
- edge concept type
- All Known Implementing Classes:
KruskalMinimumSpanningTree
,PrimMinimumSpanningTree
@Deprecated public interface MinimumSpanningTree<V,E>
Deprecated.In favor ofSpanningTreeAlgorithm
.Allows to derive minimum spanning tree from given undirected connected graph. In the case of disconnected graphs it would rather derive minimum spanning forest
-
-
Method Summary
All Methods Instance Methods Abstract Methods Deprecated Methods Modifier and Type Method Description java.util.Set<E>
getMinimumSpanningTreeEdgeSet()
Deprecated.Returns edges set constituting the minimum spanning tree/forestdouble
getMinimumSpanningTreeTotalWeight()
Deprecated.Returns total weight of the minimum spanning tree/forest.
-
-
-
Method Detail
-
getMinimumSpanningTreeEdgeSet
java.util.Set<E> getMinimumSpanningTreeEdgeSet()
Deprecated.Returns edges set constituting the minimum spanning tree/forest- Returns:
- minimum spanning-tree edges set
-
getMinimumSpanningTreeTotalWeight
double getMinimumSpanningTreeTotalWeight()
Deprecated.Returns total weight of the minimum spanning tree/forest.- Returns:
- minimum spanning-tree total weight
-
-