GitHub - Czahrien/graph-coloring-sampler

This repository has been archived by the owner on May 16, 2021. It is now read-only.

Name		Name	Last commit message	Last commit date
Latest commit History 62 Commits
input		input
Makefile		Makefile
README		README
TODO		TODO
coloringMCMC.tex		coloringMCMC.tex
count_colorings.cpp		count_colorings.cpp
graph.cpp		graph.cpp
graph.h		graph.h
header.mak		header.mak
sample.cpp		sample.cpp

Repository files navigation

graph-coloring-sampler
======================
Input is of the following format:
n               # of vertices
m               # of edges
q               # of colors
u1 v1           # e1
u2 v2           # e2
u3 v3           # e3
.               .
.               .
.               .
um-1 vm-1       # em-1
um vm           # em


The program does not check the input file for any condition. Input is assumed
to be valid.

If the program is invoked without command-line arguments it searches for input
on standard in. Otherwise the program uses the filename specified in the
first commandline argument.