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

mis_visitor_type() [1/2]

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.

mis_visitor_type() [2/2]

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

mis()

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.

Member Data Documentation

mMisNode

template<typename GraphType>

vector<set<graph_vertex_type> >& limbo::algorithms::coloring::LawlerChromaticNumber< GraphType >::mis_visitor_type::mMisNode

bind mis nodes

Definition at line 65 of file ChromaticNumber.h.

---

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

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/algorithms/coloring/ChromaticNumber.h