Package | Description |
---|---|
org.jgrapht.alg.independentset |
Algorithms for Independent
Set in a graph.
|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
Modifier and Type | Method and Description |
---|---|
IndependentSetAlgorithm.IndependentSet<V> |
ChordalGraphIndependentSetFinder.getIndependentSet()
Returns a maximum
cardinality independent set of the inspected
graph . |
Modifier and Type | Class and Description |
---|---|
static class |
IndependentSetAlgorithm.IndependentSetImpl<V>
Default implementation of a (weighted) independent set
|
Modifier and Type | Method and Description |
---|---|
IndependentSetAlgorithm.IndependentSet<V> |
IndependentSetAlgorithm.getIndependentSet()
Computes an independent set; all vertices are considered to have equal weight.
|
Copyright © 2019. All rights reserved.