Package org.jgrapht.alg.color

Class RandomGreedyColoring<V,E>

java.lang.Object

org.jgrapht.alg.color.GreedyColoring<V,E>

org.jgrapht.alg.color.RandomGreedyColoring<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

VertexColoringAlgorithm<V>

public class RandomGreedyColoring<V,E>
extends GreedyColoring<V,E>

The greedy coloring algorithm with a random vertex ordering.

Nested Class Summary

Nested classes/interfaces inherited from interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm

VertexColoringAlgorithm.Coloring<V>, VertexColoringAlgorithm.ColoringImpl<V>

Field Summary

Fields inherited from class org.jgrapht.alg.color.GreedyColoring

graph, SELF_LOOPS_NOT_ALLOWED

Constructor Summary

Constructors

Constructor	Description
RandomGreedyColoring(Graph<V,E> graph)	Construct a new coloring algorithm.
RandomGreedyColoring(Graph<V,E> graph, Random rng)	Construct a new coloring algorithm

Method Summary

Modifier and Type	Method	Description
protected Iterable<V>	getVertexOrdering()	Get the ordering of the vertices used by the algorithm.

Methods inherited from class org.jgrapht.alg.color.GreedyColoring

getColoring

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RandomGreedyColoring

public RandomGreedyColoring(Graph<V,E> graph)

Construct a new coloring algorithm.

Parameters:

graph - the input graph

RandomGreedyColoring

public RandomGreedyColoring(Graph<V,E> graph,
                            Random rng)

Construct a new coloring algorithm

Parameters:

graph - the input graph

rng - the random number generator

Method Detail

getVertexOrdering

protected Iterable<V> getVertexOrdering()

Get the ordering of the vertices used by the algorithm.

Overrides:

getVertexOrdering in class GreedyColoring<V,E>

Returns:

the ordering of the vertices used by the algorithm