| 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 © 2018. All rights reserved.