Module org.jgrapht.core
Package org.jgrapht.alg.interfaces
Class SpanningTreeAlgorithm.SpanningTreeImpl<E>
- java.lang.Object
-
- org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTreeImpl<E>
-
- Type Parameters:
E
- the graph edge type
- All Implemented Interfaces:
Serializable
,Iterable<E>
,SpanningTreeAlgorithm.SpanningTree<E>
- Enclosing interface:
- SpanningTreeAlgorithm<E>
public static class SpanningTreeAlgorithm.SpanningTreeImpl<E> extends Object implements SpanningTreeAlgorithm.SpanningTree<E>, Serializable
Default implementation of the spanning tree interface.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SpanningTreeImpl(Set<E> edges, double weight)
Construct a new spanning tree.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Set<E>
getEdges()
Set of edges of the spanning tree.double
getWeight()
Returns the weight of the spanning tree.String
toString()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Methods inherited from interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree
iterator
-
-
-
-
Method Detail
-
getWeight
public double getWeight()
Description copied from interface:SpanningTreeAlgorithm.SpanningTree
Returns the weight of the spanning tree.- Specified by:
getWeight
in interfaceSpanningTreeAlgorithm.SpanningTree<E>
- Returns:
- weight of the spanning tree
-
getEdges
public Set<E> getEdges()
Description copied from interface:SpanningTreeAlgorithm.SpanningTree
Set of edges of the spanning tree.- Specified by:
getEdges
in interfaceSpanningTreeAlgorithm.SpanningTree<E>
- Returns:
- edge set of the spanning tree
-
-