Limbo 3.5.4
Loading...
Searching...
No Matches
MaxClique.h File Reference

use boost::bron_kerbosch_all_cliques to find all cliques and the maximum ones More...

#include <iostream>
#include <vector>
#include <deque>
#include <boost/graph/bron_kerbosch_all_cliques.hpp>

Go to the source code of this file.

Classes

struct  limbo::algorithms::max_clique_visitor_type< GraphType >
 callback for boost::bron_kerbosch_all_cliques More...

Namespaces

namespace  limbo
 namespace for Limbo
namespace  limbo::algorithms
 namespace for Limbo.algorithms

Functions

template<typename GraphType>
vector< vector< typename boost::graph_traits< GraphType >::vertex_descriptor > > limbo::algorithms::max_clique (GraphType const &g, size_t clique_num)
 use boost::bron_kerbosch_all_cliques to find all cliques and the maximum ones

Detailed Description

use boost::bron_kerbosch_all_cliques to find all cliques and the maximum ones

Author
Yibo Lin
Date
May 2015

Definition in file MaxClique.h.