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:
java.io.Serializable
,java.lang.Iterable<E>
,SpanningTreeAlgorithm.SpanningTree<E>
- Enclosing interface:
- SpanningTreeAlgorithm<E>
public static class SpanningTreeAlgorithm.SpanningTreeImpl<E> extends java.lang.Object implements SpanningTreeAlgorithm.SpanningTree<E>, java.io.Serializable
Default implementation of the spanning tree interface.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SpanningTreeImpl(java.util.Set<E> edges, double weight)
Construct a new spanning tree.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.Set<E>
getEdges()
Set of edges of the spanning tree.double
getWeight()
Returns the weight of the spanning tree.java.lang.String
toString()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree
iterator
-
-
-
-
Constructor Detail
-
SpanningTreeImpl
public SpanningTreeImpl(java.util.Set<E> edges, double weight)
Construct a new spanning tree.- Parameters:
edges
- the edgesweight
- the weight
-
-
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 java.util.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
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-