org.jgrapht.alg.interfaces

Interface VertexColoringAlgorithm<V>

Type Parameters:

V - the graph vertex type

All Known Implementing Classes:

GreedyColoring, LargestDegreeFirstColoring, RandomGreedyColoring, SaturationDegreeColoring, SmallestDegreeLastColoring

public interface VertexColoringAlgorithm<V>

An algorithm which computes a graph vertex coloring.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	VertexColoringAlgorithm.Coloring<V> A coloring.
static class	VertexColoringAlgorithm.ColoringImpl<V> Default implementation of the coloring interface.

Method Summary

Modifier and Type	Method and Description
VertexColoringAlgorithm.Coloring<V>	getColoring() Computes a vertex coloring.

Method Detail

getColoring

VertexColoringAlgorithm.Coloring<V> getColoring()

Computes a vertex coloring.

Returns:

a vertex coloring