Uses of Interface
org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring
Package | Description |
---|---|
org.jgrapht.alg.color |
Graph coloring algorithms.
|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
-
Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.color
Methods in org.jgrapht.alg.color that return VertexColoringAlgorithm.Coloring Modifier and Type Method Description VertexColoringAlgorithm.Coloring<V>
BrownBacktrackColoring. getColoring()
VertexColoringAlgorithm.Coloring<V>
ChordalGraphColoring. getColoring()
Returns a minimum vertex coloring of the inspectedgraph
.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>
GreedyColoring. getColoring()
Computes a vertex coloring.VertexColoringAlgorithm.Coloring<V>
SaturationDegreeColoring. getColoring()
Computes a vertex coloring.Constructors in org.jgrapht.alg.color with parameters of type VertexColoringAlgorithm.Coloring Constructor Description ColorRefinementAlgorithm(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
Construct a new coloring algorithm. -
Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.interfaces
Classes in org.jgrapht.alg.interfaces that implement VertexColoringAlgorithm.Coloring Modifier and Type Class Description static class
VertexColoringAlgorithm.ColoringImpl<V>
Default implementation of the coloring interface.Methods in org.jgrapht.alg.interfaces that return VertexColoringAlgorithm.Coloring Modifier and Type Method Description VertexColoringAlgorithm.Coloring<V>
VertexColoringAlgorithm. getColoring()
Computes a vertex coloring.