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 interfaceVertexColoringAlgorithm.Coloring<V>A coloring.static classVertexColoringAlgorithm.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
-
-