OKlibrary  0.2.1.6
GreedyColouring.hpp File Reference

Components related to the greedy colouring algorithm. More...

#include <functional>
#include <ostream>
#include <utility>
#include <vector>
#include <algorithm>
#include <numeric>
#include <cassert>
#include <boost/graph/sequential_vertex_coloring.hpp>
#include <boost/iterator/counting_iterator.hpp>
#include <boost/property_map/property_map.hpp>
#include <OKlib/General/Combinatorics.hpp>

Go to the source code of this file.

Classes

class  OKlib::HypergraphColouring::Out_degree_order< Graph >
 Order predicate to compare vertex descriptors according to their degrees. More...
class  OKlib::HypergraphColouring::Greedy_colouring< UndirectedGraph >
 Evaluation of greedy colouring for a graph. More...

Namespaces

namespace  OKlib
 

All components of the OKlibrary.


namespace  OKlib::HypergraphColouring

Functions

template<class Graph >
void OKlib::HypergraphColouring::output_vertex_degrees (const Graph &g, std::ostream &out)
 listing all vertex degrees

Detailed Description

Components related to the greedy colouring algorithm.

Todo:
Complete doxygen documentation.

Definition in file GreedyColouring.hpp.