V
- the vertex typeE
- the edge typepublic class MinimumSpanningForest2<V,E> extends Object
Modifier and Type | Field and Description |
---|---|
protected Forest<V,E> |
forest |
protected Graph<V,E> |
graph |
protected com.google.common.base.Function<? super E,Double> |
weights |
Constructor and Description |
---|
MinimumSpanningForest2(Graph<V,E> graph,
Forest<V,E> forest,
com.google.common.base.Supplier<? extends Graph<V,E>> treeFactory,
com.google.common.base.Function<? super E,Double> weights)
Create a forest from the supplied graph, populating the
supplied Forest, which must be empty.
|
MinimumSpanningForest2(Graph<V,E> graph,
com.google.common.base.Supplier<Forest<V,E>> supplier,
com.google.common.base.Supplier<? extends Graph<V,E>> treeFactory,
com.google.common.base.Function<? super E,Double> weights)
Create a Forest from the supplied Graph and supplied Supplier, which
is used to create a new, empty Forest.
|
public MinimumSpanningForest2(Graph<V,E> graph, com.google.common.base.Supplier<Forest<V,E>> supplier, com.google.common.base.Supplier<? extends Graph<V,E>> treeFactory, com.google.common.base.Function<? super E,Double> weights)
graph
- the graph for which the minimum spanning forest will be generatedsupplier
- a factory for the type of forest to buildtreeFactory
- a factory for the type of tree to buildweights
- edge weights; may be nullpublic MinimumSpanningForest2(Graph<V,E> graph, Forest<V,E> forest, com.google.common.base.Supplier<? extends Graph<V,E>> treeFactory, com.google.common.base.Function<? super E,Double> weights)
graph
- the Graph to find MST inforest
- the Forest to populate. Must be emptytreeFactory
- a factory for the type of tree to buildweights
- edge weights, may be nullCopyright © 2015. All rights reserved.