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:
java.io.Serializable, java.lang.Iterable<E>, CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,​E>, SpanningTreeAlgorithm.SpanningTree<E>
Enclosing interface:
CapacitatedSpanningTreeAlgorithm<V,​E>

public static class CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,​E>
extends java.lang.Object
implements CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,​E>, java.io.Serializable
Default implementation of the spanning tree interface.
See Also:
Serialized Form
  • Constructor Summary

    Constructors 
    Constructor Description
    CapacitatedSpanningTreeImpl​(java.util.Map<V,​java.lang.Integer> labels, java.util.Map<java.lang.Integer,​Pair<java.util.Set<V>,​java.lang.Double>> partition, java.util.Set<E> edges, double weight)
    Construct a new capacitated spanning tree.
  • Method Summary

    Modifier and Type Method Description
    java.util.Set<E> getEdges()
    Set of edges of the spanning tree.
    java.util.Map<V,​java.lang.Integer> getLabels()
    Return the set of labels of the underlying partition of the capacitated spanning tree.
    java.util.Map<java.lang.Integer,​Pair<java.util.Set<V>,​java.lang.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, java.util.Map<V,​java.lang.Double> demands)
    Tests whether cmst is a CMST on graph with root root, capacity capacity and demand function demands.
    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 java.lang.Iterable

    forEach, spliterator

    Methods inherited from interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree

    iterator