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.

Member Typedef Documentation

graph_type

template<typename GraphType, typename MisVisitorType>

typedef GraphType limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::graph_type

Definition at line 33 of file MaxIndependentSet.h.

map_type

template<typename GraphType, typename MisVisitorType>

typedef std::map<vertex_descriptor_type, vertex_descriptor_type> limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::map_type

Definition at line 36 of file MaxIndependentSet.h.

mis_visitor_type

template<typename GraphType, typename MisVisitorType>

typedef MisVisitorType limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::mis_visitor_type

Definition at line 34 of file MaxIndependentSet.h.

vertex_descriptor_type

template<typename GraphType, typename MisVisitorType>

typedef boost::graph_traits<graph_type>::vertex_descriptor limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::vertex_descriptor_type

Definition at line 35 of file MaxIndependentSet.h.

Constructor & Destructor Documentation

clique_visitor_type() [1/2]

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.

clique_visitor_type() [2/2]

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

clique()

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.

Member Data Documentation

mCompG2G

template<typename GraphType, typename MisVisitorType>

map_type& limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::mCompG2G

bind vertex mapping from complement graph to original graph

Definition at line 40 of file MaxIndependentSet.h.

mis_visitor

template<typename GraphType, typename MisVisitorType>

MisVisitorType& limbo::algorithms::MaxIndependentSetByMaxClique::clique_visitor_type< GraphType, MisVisitorType >::mis_visitor

bind mis visitor

Definition at line 39 of file MaxIndependentSet.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/MaxIndependentSet.h