Package edu.wwu.tobikley.acgc.mc

Provides the markov chains used by the algorithms for counting the proper q-Colorings of an undirected graph.

See:
Description

Class Summary

HomogeneousMarkovChain	Abstract implementation of a markov chain for simulation purposes, that provides all necessary functionality but the transition mechanim.
JerrumChain	The Markov Chain is designed to almost uniformly sample proper q-Colorings, as suggested by Jerrum.
JerrumHeatBathChain	The Markov Chain is a variant of the JerrumChain.

Package edu.wwu.tobikley.acgc.mc Description

Provides the markov chains used by the algorithms for counting the proper q-Colorings of an undirected graph.