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>
private class ColorRefinementAlgorithm.ColoringRepresentation extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description (package private) java.util.List<java.util.List<V>>
colorClasses
mapping from all colors to their classes(package private) java.util.Map<V,java.lang.Integer>
colorDegree
mapping from vertex to the vertex color degree (number of neighbors with different colors)(package private) java.util.Map<V,java.lang.Integer>
coloring
The actual coloring(package private) int
lastUsedColor
Last used color(package private) int[]
maxColorDegree
mapping from color to its maximum color degree(package private) int[]
minColorDegree
mapping from color to its minimum color degree(package private) java.util.List<java.util.List<V>>
positiveDegreeColorClasses
mapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1
-
Constructor Summary
Constructors Constructor Description ColoringRepresentation(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
-
-
-
Field Detail
-
colorClasses
java.util.List<java.util.List<V>> colorClasses
mapping from all colors to their classes
-
positiveDegreeColorClasses
java.util.List<java.util.List<V>> positiveDegreeColorClasses
mapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1
-
maxColorDegree
int[] maxColorDegree
mapping from color to its maximum color degree
-
minColorDegree
int[] minColorDegree
mapping from color to its minimum color degree
-
colorDegree
java.util.Map<V,java.lang.Integer> colorDegree
mapping from vertex to the vertex color degree (number of neighbors with different colors)
-
coloring
java.util.Map<V,java.lang.Integer> coloring
The actual coloring
-
lastUsedColor
int lastUsedColor
Last used color
-
-
Constructor Detail
-
ColoringRepresentation
public ColoringRepresentation(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
-
-