org.jgrapht.alg.interfaces

Interface VertexColoringAlgorithm.Coloring<V>

Type Parameters:

V - the graph vertex type

All Known Implementing Classes:

VertexColoringAlgorithm.ColoringImpl

Enclosing interface:

VertexColoringAlgorithm<V>

public static interface VertexColoringAlgorithm.Coloring<V>

A coloring. The colors are between 0 and $n-1$ where $n$ is the number of vertices of the graph.

Method Summary

Modifier and Type	Method and Description
java.util.List<java.util.Set<V>>	getColorClasses() Get the color classes.
java.util.Map<V,java.lang.Integer>	getColors() Get the color map.
int	getNumberColors() Get the number of colors.

Method Detail

getNumberColors

int getNumberColors()

Get the number of colors.

Returns:

the number of colors

getColors

java.util.Map<V,java.lang.Integer> getColors()

Get the color map.

Returns:

the color map

getColorClasses

java.util.List<java.util.Set<V>> getColorClasses()

Get the color classes. A subset of vertices assigned to the same color is called a color class; every such class forms an independent set. This method returns a partitioning of the vertices in the graph in disjoint color classes.

Returns:

a list of color classes