OKlibrary  0.2.1.6
OKlib::HypergraphColouring::Out_degree_order< Graph > Class Template Reference

Order predicate to compare vertex descriptors according to their degrees. More...

#include <GreedyColouring.hpp>

Inheritance diagram for OKlib::HypergraphColouring::Out_degree_order< Graph >:
binary_function

List of all members.

Public Types

typedef Graph graph_type
typedef boost::graph_traits
< Graph >::vertex_descriptor 
vertex_descriptor

Public Member Functions

 Out_degree_order (const graph_type &g)
bool operator() (const vertex_descriptor a, const vertex_descriptor b)

Public Attributes

const graph_typeg

Detailed Description

template<class Graph>
class OKlib::HypergraphColouring::Out_degree_order< Graph >

Order predicate to compare vertex descriptors according to their degrees.

Definition at line 41 of file GreedyColouring.hpp.


Member Typedef Documentation

template<class Graph>
typedef Graph OKlib::HypergraphColouring::Out_degree_order< Graph >::graph_type

Definition at line 42 of file GreedyColouring.hpp.

template<class Graph>
typedef boost::graph_traits<Graph>::vertex_descriptor OKlib::HypergraphColouring::Out_degree_order< Graph >::vertex_descriptor

Definition at line 43 of file GreedyColouring.hpp.


Constructor & Destructor Documentation

template<class Graph>
OKlib::HypergraphColouring::Out_degree_order< Graph >::Out_degree_order ( const graph_type g) [inline, explicit]

Definition at line 45 of file GreedyColouring.hpp.


Member Function Documentation

template<class Graph>
bool OKlib::HypergraphColouring::Out_degree_order< Graph >::operator() ( const vertex_descriptor  a,
const vertex_descriptor  b 
) [inline]

Definition at line 46 of file GreedyColouring.hpp.


Member Data Documentation


The documentation for this class was generated from the following file: