test_ChromaticNumber.cpp File Reference

test chromatic number algorithm More...

#include <iostream>
#include <fstream>
#include <string>
#include <boost/graph/graphviz.hpp>
#include <boost/graph/graph_utility.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/undirected_graph.hpp>
#include <limbo/algorithms/coloring/ChromaticNumber.h>
#include <limbo/algorithms/coloring/GreedyColoring.h>
#include <boost/graph/erdos_renyi_generator.hpp>
#include <boost/random/mersenne_twister.hpp>
#include <boost/graph/random.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/version.hpp>
#include <boost/graph/detail/is_same.hpp>

Go to the source code of this file.

Classes
struct	MisVisitor< GraphType >

Functions
int	main ()

Detailed Description

test chromatic number algorithm

Author

Yibo Lin

Date

Feb 2015

Definition in file test_ChromaticNumber.cpp.

Function Documentation

int main

(

)

main function
generate a random graph, then

• test 1: find maximum independent set by limbo::algorithms::MaxIndependentSetByMaxClique
• test 2: compute chromatic number by limbo::algorithms::coloring::LawlerChromaticNumber
• test 3: greedy coloring by limbo::algorithms::coloring::DsatColoring

Definition at line 77 of file test_ChromaticNumber.cpp.