bron_kerbosch_all_cliques.hpp File Reference

#include <vector>
#include <deque>
#include <boost/config.hpp>
#include <boost/concept/assert.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/lookup_edge.hpp>
#include <boost/concept/detail/concept_def.hpp>
#include <boost/concept/detail/concept_undef.hpp>

Include dependency graph for bron_kerbosch_all_cliques.hpp:

Classes
struct	boost::clique_visitor
	The default clique_visitor supplies an empty visitation function. More...
struct	boost::max_clique_visitor
	The max_clique_visitor records the size of the maximum clique (but not the clique itself). More...

Namespaces
	boost
	Duration formatting facet for input.
	boost::concepts
	boost::detail

Functions
	boost::concepts::BOOST_concept (CliqueVisitor,(Visitor)(Clique)(Graph))
max_clique_visitor	boost::find_max_clique (std::size_t &max)
template<typename Graph >
bool	boost::detail::is_connected_to_clique (const Graph &g, typename graph_traits< Graph >::vertex_descriptor u, typename graph_traits< Graph >::vertex_descriptor v, typename graph_traits< Graph >::undirected_category)
template<typename Graph >
bool	boost::detail::is_connected_to_clique (const Graph &g, typename graph_traits< Graph >::vertex_descriptor u, typename graph_traits< Graph >::vertex_descriptor v, typename graph_traits< Graph >::directed_category)
template<typename Graph , typename Container >
void	boost::detail::filter_unconnected_vertices (const Graph &g, typename graph_traits< Graph >::vertex_descriptor v, const Container &in, Container &out)
template<typename Graph , typename Clique , typename Container , typename Visitor >
void	boost::detail::extend_clique (const Graph &g, Clique &clique, Container &cands, Container &nots, Visitor vis, std::size_t min)
template<typename Graph , typename Visitor >
void	boost::bron_kerbosch_all_cliques (const Graph &g, Visitor vis, std::size_t min)
template<typename Graph , typename Visitor >
void	boost::bron_kerbosch_all_cliques (const Graph &g, Visitor vis)
template<typename Graph >
std::size_t	boost::bron_kerbosch_clique_number (const Graph &g)