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

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

Constructor Details

SpanningTreeImpl

public SpanningTreeImpl(Set<E> edges,
 double weight)

Construct a new spanning tree.

Parameters:

edges - the edges

weight - the weight

Method Details

getWeight

public double getWeight()

Description copied from interface: SpanningTreeAlgorithm.SpanningTree

Returns the weight of the spanning tree.

Specified by:

getWeight in interface SpanningTreeAlgorithm.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 interface SpanningTreeAlgorithm.SpanningTree<E>

Returns:

edge set of the spanning tree

toString

public String toString()

Overrides:

toString in class Object