Module org.jgrapht.core

Package org.jgrapht.alg.interfaces

Interface VertexColoringAlgorithm<V>

Type Parameters:

V - the graph vertex type

All Known Implementing Classes:

BrownBacktrackColoring, ChordalGraphColoring, ColorRefinementAlgorithm, 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	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	Description
VertexColoringAlgorithm.Coloring<V>	getColoring()	Computes a vertex coloring.

Method Details

getColoring

VertexColoringAlgorithm.Coloring<V> getColoring()

Computes a vertex coloring.

Returns:

a vertex coloring