Limbo
|
test MIS based coloring algorithm limbo::algorithms::coloring::MISColoring 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/MISColoring.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 | |
void | randomGraph () |
test 1: a random graph | |
void | realGraph (string const &filename) |
int | main (int argc, char **argv) |
test MIS based coloring algorithm limbo::algorithms::coloring::MISColoring
Definition in file test_MISColoring.cpp.
int main | ( | int | argc, |
char ** | argv | ||
) |
main function
test either on random graph or real graph
argc | number of arguments |
argv | values of arguments |
Definition at line 150 of file test_MISColoring.cpp.
void realGraph | ( | string const & | filename | ) |
test 2: a real graph from input
filename | input file in graphviz format |
Definition at line 82 of file test_MISColoring.cpp.