|
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