Uses of Interface
org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSet
Package | Description |
---|---|
org.jgrapht.alg.independentset |
Algorithms for Independent
Set in a graph.
|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
-
Uses of IndependentSetAlgorithm.IndependentSet in org.jgrapht.alg.independentset
Methods in org.jgrapht.alg.independentset that return IndependentSetAlgorithm.IndependentSet Modifier and Type Method Description IndependentSetAlgorithm.IndependentSet<V>
ChordalGraphIndependentSetFinder. getIndependentSet()
Returns a maximum cardinality independent set of the inspectedgraph
. -
Uses of IndependentSetAlgorithm.IndependentSet in org.jgrapht.alg.interfaces
Classes in org.jgrapht.alg.interfaces that implement IndependentSetAlgorithm.IndependentSet Modifier and Type Class Description static class
IndependentSetAlgorithm.IndependentSetImpl<V>
Default implementation of a (weighted) independent setMethods in org.jgrapht.alg.interfaces that return IndependentSetAlgorithm.IndependentSet Modifier and Type Method Description IndependentSetAlgorithm.IndependentSet<V>
IndependentSetAlgorithm. getIndependentSet()
Computes an independent set; all vertices are considered to have equal weight.