Boost logo

Boost :

Subject: Re: [boost] [graph] Undocumented function bron_kerbosch_all_cliques
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2014-04-27 20:34:04


> From: Javier Dehesa <javidcf_at_[hidden]> >To: boost_at_[hidden] >Sent: Sunday, April 27, 2014 9:16 AM >Subject: [boost] [graph] Undocumented function bron_kerbosch_all_cliques > > >Looking for clique search algorithms in BGL, I've found out that there >exists the function bron_kerbosch_all_cliques, but that there is not >documentation for it. The implementation fo the algorithm can be found >here >http://www.boost.org/doc/libs/1_55_0/boost/graph/bron_kerbosch_all_cliques.hpp >and there is even an example program using it >http://www.boost.org/doc/libs/1_55_0/libs/graph/example/bron_kerbosch_print_cliques.cpp >Also, it seems to define a "clique visitor" concept that is not >documented either. > >Is there any reason for it? Maybe there is some problem with the >implementation? Or is it just missing documentation? I've run some toy >examples and it seems to work, but I can't tell if there would be a >problem with large graphs. It looks like there is documentation in libs/graph/quickbook/reference/bron_kerbosch_all_cliques.qbk in the source tree, but I do not remember whether that is included in releases.  It should be in the development trunk, though. -- Jeremiah Willcock


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