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:

https://svn.boost.org/trac/boost/ticket/693

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?

Thanks!

Joel


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk