boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type > Class Template Reference

helper used to color the graph. More...

#include <dsatur2_coloring.hpp>

Public Member Functions
	dsatur2_coloring_helper (const VertexListGraph &_G, ColorMap &_CM, const size_type _num_node)
	~dsatur2_coloring_helper ()
	dsatur2_coloring_helper (const dsatur2_coloring_helper &inst)=delete
void	AssignColor (size_type node, size_type color)
size_type	SeqColor ()

Private Types
using	GraphTraits = graph_traits< VertexListGraph >
using	Vertex = typename GraphTraits::vertex_descriptor

Private Attributes
const size_type	num_node
std::vector< bool >	valid
boost::numeric::ublas::matrix< bool >	ColorAdj
std::vector< size_type >	ColorCount
std::vector< size_type >	DegreeCount
const VertexListGraph &	G
ColorMap &	CM
size_type *	heap_container
dsatur2_heap_compare_functor< size_type >	HCF

Detailed Description

template<typename VertexListGraph, typename ColorMap, typename size_type>
class boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >

helper used to color the graph.

Definition at line 120 of file dsatur2_coloring.hpp.

Member Typedef Documentation

GraphTraits

template<typename VertexListGraph, typename ColorMap, typename size_type>

using boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::GraphTraits = graph_traits<VertexListGraph>

private

Definition at line 123 of file dsatur2_coloring.hpp.

Vertex

template<typename VertexListGraph, typename ColorMap, typename size_type>

using boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::Vertex = typename GraphTraits::vertex_descriptor

private

Definition at line 124 of file dsatur2_coloring.hpp.

Constructor & Destructor Documentation

dsatur2_coloring_helper() [1/2]

template<typename VertexListGraph, typename ColorMap, typename size_type>

boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::dsatur2_coloring_helper ( const VertexListGraph &  _G, ColorMap &  _CM, const size_type  _num_node  )

inline

Definition at line 136 of file dsatur2_coloring.hpp.

~dsatur2_coloring_helper()

template<typename VertexListGraph, typename ColorMap, typename size_type>

boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::~dsatur2_coloring_helper ( )

inline

Definition at line 157 of file dsatur2_coloring.hpp.

dsatur2_coloring_helper() [2/2]

template<typename VertexListGraph, typename ColorMap, typename size_type>

boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::dsatur2_coloring_helper ( const dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type > &  inst )

delete

Member Function Documentation

AssignColor()

template<typename VertexListGraph, typename ColorMap, typename size_type>

void boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::AssignColor ( size_type  node, size_type  color  )

inline

Definition at line 164 of file dsatur2_coloring.hpp.

SeqColor()

template<typename VertexListGraph, typename ColorMap, typename size_type>

size_type boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::SeqColor ( )

inline

color each vertex

Find node with maximum color_adj

look for a color for vertex v

not able to color so we have to increase the maximum color available

Definition at line 182 of file dsatur2_coloring.hpp.

Referenced by boost::dsatur2_coloring().

Here is the caller graph for this function:

Field Documentation

CM

template<typename VertexListGraph, typename ColorMap, typename size_type>

ColorMap& boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::CM

private

Definition at line 131 of file dsatur2_coloring.hpp.

ColorAdj

template<typename VertexListGraph, typename ColorMap, typename size_type>

boost::numeric::ublas::matrix<bool> boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::ColorAdj

private

Definition at line 127 of file dsatur2_coloring.hpp.

ColorCount

template<typename VertexListGraph, typename ColorMap, typename size_type>

std::vector<size_type> boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::ColorCount

private

Definition at line 128 of file dsatur2_coloring.hpp.

DegreeCount

template<typename VertexListGraph, typename ColorMap, typename size_type>

std::vector<size_type> boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::DegreeCount

private

Definition at line 129 of file dsatur2_coloring.hpp.

G

template<typename VertexListGraph, typename ColorMap, typename size_type>

const VertexListGraph& boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::G

private

Definition at line 130 of file dsatur2_coloring.hpp.

HCF

template<typename VertexListGraph, typename ColorMap, typename size_type>

dsatur2_heap_compare_functor<size_type> boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::HCF

private

Definition at line 133 of file dsatur2_coloring.hpp.

heap_container

template<typename VertexListGraph, typename ColorMap, typename size_type>

size_type* boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::heap_container

private

Definition at line 132 of file dsatur2_coloring.hpp.

num_node

template<typename VertexListGraph, typename ColorMap, typename size_type>

const size_type boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::num_node

private

Definition at line 125 of file dsatur2_coloring.hpp.

valid

template<typename VertexListGraph, typename ColorMap, typename size_type>

std::vector<bool> boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type >::valid

private

Definition at line 126 of file dsatur2_coloring.hpp.

---

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

• /workspace/src/algorithms/clique_covering/dsatur2_coloring.hpp