V- the graph vertex type
E- the graph edge type
public static interface CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> extends Iterable<E>, SpanningTreeAlgorithm.SpanningTree<E>
|Modifier and Type||Method and Description|
Return the set of labels of the underlying partition of the capacitated spanning tree.
Return the label-to-partition map of the underlying partition of capacitated spanning tree.
getEdges, getWeight, iterator
cmstis a CMST on
capacityand demand function
graph- the graph
root- the expected root of cmst
capacity- the expected capacity of cmst
demands- the demand function
cmstis a CMST
Copyright © 2020. All rights reserved.