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.
|
VertexColoringAlgorithm.Coloring<V> |
ColorRefinementAlgorithm.getColoring()
Calculates a canonical surjective k-coloring of the given graph such that the classes of the
coloring form the coarsest stable partition that refines alpha.
|
VertexColoringAlgorithm.Coloring<V> |
BrownBacktrackColoring.getColoring() |
Constructor and Description |
---|
ColorRefinementAlgorithm(Graph<V,E> graph,
VertexColoringAlgorithm.Coloring<V> alpha)
Construct a new coloring algorithm.
|
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.