Limbo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Member Functions | Public Attributes | List of all members
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
GraphTypegraph type

Definition at line 30 of file MaxClique.h.

Constructor & Destructor Documentation

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

constructor

Parameters
vcclique container

Definition at line 43 of file MaxClique.h.

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

copy constructor

Parameters
rhsa clique_container_type object

Definition at line 46 of file MaxClique.h.

Member Function Documentation

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
CliqueTypecontainer type for vertices of a clique
Parameters
cclique vertices in graph
cggraph

Definition at line 52 of file MaxClique.h.


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