V
- E
- public class MinimumSpanningForest2<V,E>
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
protected edu.uci.ics.jung.graph.Forest<V,E> |
forest |
protected edu.uci.ics.jung.graph.Graph<V,E> |
graph |
protected org.apache.commons.collections4.Transformer |
weights |
Constructor and Description |
---|
MinimumSpanningForest2(edu.uci.ics.jung.graph.Graph<V,E> graph,
org.apache.commons.collections4.Factory<edu.uci.ics.jung.graph.Forest<V,E>> factory,
org.apache.commons.collections4.Factory<? extends edu.uci.ics.jung.graph.Graph<V,E>> treeFactory,
org.apache.commons.collections4.Transformer<E,java.lang.Double> weights)
create a Forest from the supplied Graph and supplied Factory, which
is used to create a new, empty Forest.
|
MinimumSpanningForest2(edu.uci.ics.jung.graph.Graph<V,E> graph,
edu.uci.ics.jung.graph.Forest<V,E> forest,
org.apache.commons.collections4.Factory<? extends edu.uci.ics.jung.graph.Graph<V,E>> treeFactory,
org.apache.commons.collections4.Transformer<E,java.lang.Double> weights)
create a forest from the supplied graph, populating the
supplied Forest, which must be empty.
|
Modifier and Type | Method and Description |
---|---|
edu.uci.ics.jung.graph.Forest<V,E> |
getForest()
Returns the generated forest.
|
public MinimumSpanningForest2(edu.uci.ics.jung.graph.Graph<V,E> graph, org.apache.commons.collections4.Factory<edu.uci.ics.jung.graph.Forest<V,E>> factory, org.apache.commons.collections4.Factory<? extends edu.uci.ics.jung.graph.Graph<V,E>> treeFactory, org.apache.commons.collections4.Transformer<E,java.lang.Double> weights)
graph
- factory
- weights
- public MinimumSpanningForest2(edu.uci.ics.jung.graph.Graph<V,E> graph, edu.uci.ics.jung.graph.Forest<V,E> forest, org.apache.commons.collections4.Factory<? extends edu.uci.ics.jung.graph.Graph<V,E>> treeFactory, org.apache.commons.collections4.Transformer<E,java.lang.Double> weights)
graph
- the Graph to find MST inforest
- the Forest to populate. Must be emptyweights
- edge weights, may be null