Limbo
|
test LP based coloring algorithm limbo::algorithms::coloring::LPColoring 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 <limbo/algorithms/coloring/LPColoring.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.
Functions | |
double | simple_graph () |
double | random_graph () |
double | real_graph (string const &filename) |
int | main (int argc, char **argv) |
test LP based coloring algorithm limbo::algorithms::coloring::LPColoring
Definition in file test_LPColoring.cpp.
int main | ( | int | argc, |
char ** | argv | ||
) |
main function
test either on simple_graph, random graph or real graph
argc | number of arguments |
argv | values of arguments |
Definition at line 191 of file test_LPColoring.cpp.
double random_graph | ( | ) |
double real_graph | ( | string const & | filename | ) |
test 3: a real graph from input
filename | input file in graphviz format |
Definition at line 122 of file test_LPColoring.cpp.
double simple_graph | ( | ) |