Package | Description |
---|---|
org.jgrapht.alg.color |
Graph coloring algorithms.
|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
Modifier and Type | Method and Description |
---|---|
VertexColoringAlgorithm.Coloring<V> |
ChordalGraphColoring.getColoring()
Returns a minimum vertex
coloring of the inspected
graph . |
VertexColoringAlgorithm.Coloring<V> |
GreedyColoring.getColoring()
Computes a vertex coloring.
|
VertexColoringAlgorithm.Coloring<V> |
SaturationDegreeColoring.getColoring()
Computes a vertex coloring.
|
Modifier and Type | Class and Description |
---|---|
static class |
VertexColoringAlgorithm.ColoringImpl<V>
Default implementation of the coloring interface.
|
Modifier and Type | Method and Description |
---|---|
VertexColoringAlgorithm.Coloring<V> |
VertexColoringAlgorithm.getColoring()
Computes a vertex coloring.
|
Copyright © 2018. All rights reserved.