limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type Class Reference

#include <ChromaticNumber.h>

Public Member Functions
	mis_visitor_type (vector< set< graph_vertex_type > > &mMisNode_)
	mis_visitor_type (mis_visitor_type const &rhs)
template<typename MisType >
void	mis (MisType const &is)

Public Attributes
vector< set< graph_vertex_type > > &	mMisNode
	bind mis nodes

Detailed Description

template<typename GraphType>
class limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type

A maximum independent set visitor for limbo::algorithms::MaxIndependentSetByMaxClique that records the largest independent sets so far

Definition at line 63 of file ChromaticNumber.h.

Constructor & Destructor Documentation

template<typename GraphType>

limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type::mis_visitor_type ( vector< set< graph_vertex_type > > &  mMisNode_ )

inline

constructor

Parameters

mMisNode_

container to store all the largest independent sets so far

Definition at line 69 of file ChromaticNumber.h.

template<typename GraphType>

limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type::mis_visitor_type ( mis_visitor_type const &  rhs )

inline

copy constructor

Parameters

rhs	a mis_visitor_type object

Definition at line 72 of file ChromaticNumber.h.

Member Function Documentation

template<typename GraphType>

template<typename MisType >

void limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type::mis ( MisType const &  is )

inline

required callback for max_independent_set function

Template Parameters

MisType

a container type, default is std::deque

Parameters

is	independent set

Definition at line 78 of file ChromaticNumber.h.

---

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

• /Users/yibolin/Documents/Projects/Limbo/limbo/algorithms/coloring/ChromaticNumber.h