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
All Methods Instance Methods Abstract Methods Modifier and Type Method Description VertexColoringAlgorithm.Coloring<V>
getColoring()
Computes a vertex coloring.
-
-
-
Method Detail
-
getColoring
VertexColoringAlgorithm.Coloring<V> getColoring()
Computes a vertex coloring.- Returns:
- a vertex coloring
-
-