limbo::algorithms::max_clique_visitor_type< GraphType > Struct Template Reference

callback for boost::bron_kerbosch_all_cliques More...

#include <MaxClique.h>

Public Types
typedef GraphType	graph_type
typedef boost::graph_traits< graph_type >::vertex_descriptor	vertex_descriptor_type
typedef vector< vertex_descriptor_type >	clique_type
typedef vector< clique_type >	clique_container_type

Public Member Functions
	max_clique_visitor_type (clique_container_type &vc)
	max_clique_visitor_type (clique_container_type const &rhs)
template<typename CliqueType>
void	clique (CliqueType const &c, graph_type const &cg)

Public Attributes
clique_container_type &	vClique
	container to store cliques

Detailed Description

template<typename GraphType>
struct limbo::algorithms::max_clique_visitor_type< GraphType >

callback for boost::bron_kerbosch_all_cliques

Template Parameters

GraphType

graph type

Definition at line 30 of file MaxClique.h.

Member Typedef Documentation

clique_container_type

template<typename GraphType>

typedef vector<clique_type> limbo::algorithms::max_clique_visitor_type< GraphType >::clique_container_type

Definition at line 36 of file MaxClique.h.

clique_type

template<typename GraphType>

typedef vector<vertex_descriptor_type> limbo::algorithms::max_clique_visitor_type< GraphType >::clique_type

Definition at line 35 of file MaxClique.h.

graph_type

template<typename GraphType>

typedef GraphType limbo::algorithms::max_clique_visitor_type< GraphType >::graph_type

Definition at line 33 of file MaxClique.h.

vertex_descriptor_type

template<typename GraphType>

typedef boost::graph_traits<graph_type>::vertex_descriptor limbo::algorithms::max_clique_visitor_type< GraphType >::vertex_descriptor_type

Definition at line 34 of file MaxClique.h.

Constructor & Destructor Documentation

max_clique_visitor_type() [1/2]

template<typename GraphType>

limbo::algorithms::max_clique_visitor_type< GraphType >::max_clique_visitor_type ( clique_container_type & vc )

inline

constructor

Parameters

vc	clique container

Definition at line 43 of file MaxClique.h.

max_clique_visitor_type() [2/2]

template<typename GraphType>

limbo::algorithms::max_clique_visitor_type< GraphType >::max_clique_visitor_type ( clique_container_type const & rhs )

inline

copy constructor

Parameters

rhs	a clique_container_type object

Definition at line 46 of file MaxClique.h.

Member Function Documentation

clique()

template<typename GraphType>

template<typename CliqueType>

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

inline

Template Parameters

CliqueType

container type for vertices of a clique

Parameters

c	clique vertices in graph
cg	graph

Definition at line 52 of file MaxClique.h.

Member Data Documentation

vClique

template<typename GraphType>

clique_container_type& limbo::algorithms::max_clique_visitor_type< GraphType >::vClique

container to store cliques

Definition at line 39 of file MaxClique.h.

---

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

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