limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType > Class Template Reference

callback for boost::bron_kerbosch_all_cliques More...

#include <MaxIndependentSet.h>

Public Types
typedef GraphType	graph_type
typedef MisVisitorType	mis_visitor_type
typedef boost::graph_traits < graph_type > ::vertex_descriptor	vertex_descriptor_type
typedef std::map < vertex_descriptor_type, vertex_descriptor_type >	map_type

Public Member Functions
	clique_visitor_type (mis_visitor_type &mv, map_type &mCG2G)
	clique_visitor_type (clique_visitor_type const &rhs)
template<typename CliqueType >
void	clique (CliqueType const &c, graph_type const &cg)

Public Attributes
MisVisitorType &	mis_visitor
	bind mis visitor
map_type &	mCompG2G
	bind vertex mapping from complement graph to original graph

Detailed Description

template<typename GraphType, typename MisVisitorType>
class limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >

callback for boost::bron_kerbosch_all_cliques

Template Parameters

GraphType	graph type
MisVisitorType	a function object for visiting each independent set. Refer to limbo::algorithms::coloring::LawlerChromaticNumber::mis_visitor_type for example.

Definition at line 30 of file MaxIndependentSet.h.

Constructor & Destructor Documentation

template<typename GraphType , typename MisVisitorType >

limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::clique_visitor_type ( mis_visitor_type &  mv, map_type &  mCG2G  )

inline

constructor

Parameters

mv	visitor of maximum independent set
mCG2G	mapping from complement graph to original graph

Definition at line 45 of file MaxIndependentSet.h.

template<typename GraphType , typename MisVisitorType >

limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::clique_visitor_type ( clique_visitor_type< GraphType, MisVisitorType > const &  rhs )

inline

copy constructor

Parameters

rhs	a clique_visitor_type object

Definition at line 48 of file MaxIndependentSet.h.

Member Function Documentation

template<typename GraphType , typename MisVisitorType >

template<typename CliqueType >

void limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::clique ( CliqueType const &  c, graph_type const &  cg  )

inline

Template Parameters

CliqueType

container type for vertices of a clique

Parameters

c	clique vertices in complement graph
cg	complement graph

Definition at line 54 of file MaxIndependentSet.h.

---

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

• /Users/yibolin/Documents/Projects/Limbo/limbo/algorithms/MaxIndependentSet.h