Re: [boost] [graph] Undocumented function bron_kerbosch_all_cliques

From: Javier Dehesa To: boost@lists.boost.org 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.h... and there is even an example program using it http://www.boost.org/doc/libs/1_55_0/libs/graph/example/bron_kerbosch_print_... 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