Module org.jgrapht.core
Package org.jgrapht.alg.color
Class ColorRefinementAlgorithm.ColoringRepresentation
java.lang.Object
org.jgrapht.alg.color.ColorRefinementAlgorithm.ColoringRepresentation
- Enclosing class:
ColorRefinementAlgorithm<V,
E>
-
Field Summary
FieldsModifier and TypeFieldDescriptionmapping from all colors to their classesmapping from vertex to the vertex color degree (number of neighbors with different colors)The actual coloring(package private) int
Last used color(package private) int[]
mapping from color to its maximum color degree(package private) int[]
mapping from color to its minimum color degreemapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1 -
Constructor Summary
ConstructorsConstructorDescriptionColoringRepresentation
(Graph<V, E> graph, VertexColoringAlgorithm.Coloring<V> alpha) -
Method Summary
-
Field Details
-
colorClasses
mapping from all colors to their classes -
positiveDegreeColorClasses
mapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1 -
maxColorDegree
int[] maxColorDegreemapping from color to its maximum color degree -
minColorDegree
int[] minColorDegreemapping from color to its minimum color degree -
colorDegree
mapping from vertex to the vertex color degree (number of neighbors with different colors) -
coloring
The actual coloring -
lastUsedColor
int lastUsedColorLast used color
-
-
Constructor Details
-
ColoringRepresentation
-