Package org.jgrapht.alg.interfaces

Class CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E>

java.lang.Object

org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

Serializable, Iterable<E>, CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>, SpanningTreeAlgorithm.SpanningTree<E>

Enclosing interface:

CapacitatedSpanningTreeAlgorithm<V,E>

public static class CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E>
extends Object
implements CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>, Serializable

Default implementation of the spanning tree interface.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
CapacitatedSpanningTreeImpl(Map<V,Integer> labels, Map<Integer,Pair<Set<V>,Double>> partition, Set<E> edges, double weight)	Construct a new capacitated spanning tree.

Method Summary

Modifier and Type	Method	Description
Set<E>	getEdges()	Set of edges of the spanning tree.
Map<V,Integer>	getLabels()	Return the set of labels of the underlying partition of the capacitated spanning tree.
Map<Integer,Pair<Set<V>,Double>>	getPartition()	Return the label-to-partition map of the underlying partition of capacitated spanning tree.
double	getWeight()	Returns the weight of the spanning tree.
boolean	isCapacitatedSpanningTree(Graph<V,E> graph, V root, double capacity, Map<V,Double> demands)	Tests whether cmst is a CMST on graph with root root, capacity capacity and demand function demands.
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 Detail

CapacitatedSpanningTreeImpl

public CapacitatedSpanningTreeImpl(Map<V,Integer> labels,
                                   Map<Integer,Pair<Set<V>,Double>> partition,
                                   Set<E> edges,
                                   double weight)

Construct a new capacitated spanning tree.

Parameters:

labels - the labelling of the vertices marking their subset membership in the partition

partition - the implicitly defined partition of the vertices in the capacitated spanning tree

edges - the edge set of the capacitated spanning tree

weight - the weight of the capacitated spanning tree, i.e. the sum of all edge weights

Method Detail

isCapacitatedSpanningTree

public boolean isCapacitatedSpanningTree(Graph<V,E> graph,
                                         V root,
                                         double capacity,
                                         Map<V,Double> demands)

Description copied from interface: CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree

Tests whether cmst is a CMST on graph with root root, capacity capacity and demand function demands.

Specified by:

isCapacitatedSpanningTree in interface CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>

Parameters:

graph - the graph

root - the expected root of cmst

capacity - the expected capacity of cmst

demands - the demand function

Returns:

whether cmst is a CMST

getLabels

public Map<V,Integer> getLabels()

Description copied from interface: CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree

Return the set of labels of the underlying partition of the capacitated spanning tree. The labels are a key to the vertex sets of the partition.

Specified by:

getLabels in interface CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>

Returns:

the label set of the capacitated spanning tree.

getPartition

public Map<Integer,Pair<Set<V>,Double>> getPartition()

Description copied from interface: CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree

Return the label-to-partition map of the underlying partition of capacitated spanning tree.

Specified by:

getPartition in interface CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>

Returns:

map from labels to the subsets of the partition of the capacitated spanning tree.

getWeight

public double getWeight()

Description copied from interface: SpanningTreeAlgorithm.SpanningTree

Returns the weight of the spanning tree.

Specified by:

getWeight in interface SpanningTreeAlgorithm.SpanningTree<V>

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<V>

Returns:

edge set of the spanning tree

toString

public String toString()

Overrides:

toString in class Object