Class ColorRefinementAlgorithm.ColoringRepresentation

java.lang.Object

org.jgrapht.alg.color.ColorRefinementAlgorithm.ColoringRepresentation

Enclosing class:

ColorRefinementAlgorithm<V,E>

private class ColorRefinementAlgorithm.ColoringRepresentation
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) List<List<V>>	colorClasses	mapping from all colors to their classes
(package private) Map<V,Integer>	colorDegree	mapping from vertex to the vertex color degree (number of neighbors with different colors)
(package private) Map<V,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) List<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)

Method Summary

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

colorClasses

List<List<V>> colorClasses

mapping from all colors to their classes

positiveDegreeColorClasses

List<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

Map<V,Integer> colorDegree

mapping from vertex to the vertex color degree (number of neighbors with different colors)

coloring

Map<V,Integer> coloring

The actual coloring

lastUsedColor

int lastUsedColor

Last used color

Constructor Details

ColoringRepresentation

public ColoringRepresentation(Graph<V,E> graph,
 VertexColoringAlgorithm.Coloring<V> alpha)