Boost logo

Boost :

Subject: [boost] [graph] Bron Kerbosch Documentation
From: Joel Young (jdy_at_[hidden])
Date: 2011-06-23 17:24:09

Trac ticket 693 discusses the inclusion to trunk of the Bron Kerbosch cliques
code from SOC 2007:

Is there any documentation for this code in the boost::graph docs? I'm drawing
a blank. First problem is that the example code is using

typedef undirected_graph<Actor> Graph;

which itself seems horribly documented. When I try to use a "real" undirected
graph, I get compile errors stating that

/usr/include/boost/graph/graph_concepts.hpp:455:13: error: no matching function
for call to ‘renumber_vertex_indices(boost::adjacency_list<boost::vecS,
boost::vecS, boost::undirectedS, boost::property<boost::vertex_name_t, unsigned
int>, boost::property<boost::edge_weight_t, unsigned int> >&)’

Any tips?



Boost list run by bdawes at, gregod at, cpdaniel at, john at