V
- the graph vertex typeE
- the graph edge typepublic class RandomGreedyColoring<V,E> extends GreedyColoring<V,E>
VertexColoringAlgorithm.Coloring<V>, VertexColoringAlgorithm.ColoringImpl<V>
graph, SELF_LOOPS_NOT_ALLOWED
Constructor and Description |
---|
RandomGreedyColoring(Graph<V,E> graph)
Construct a new coloring algorithm.
|
RandomGreedyColoring(Graph<V,E> graph,
Random rng)
Construct a new coloring algorithm
|
Modifier and Type | Method and Description |
---|---|
protected Iterable<V> |
getVertexOrdering()
Get the ordering of the vertices used by the algorithm.
|
getColoring
public RandomGreedyColoring(Graph<V,E> graph)
graph
- the input graphprotected Iterable<V> getVertexOrdering()
getVertexOrdering
in class GreedyColoring<V,E>
Copyright © 2018. All rights reserved.