[prev in list] [next in list] [prev in thread] [next in thread] 

List:       boost
Subject:    Re: [boost] [graph] Undocumented function bron_kerbosch_all_cliques
From:       Jeremiah Willcock <jewillco () yahoo ! com>
Date:       2014-04-28 0:34:04
Message-ID: 1398645244.96349.YahooMailNeo () web142602 ! mail ! bf1 ! yahoo ! com
[Download RAW message or body]

> From: Javier Dehesa <javidcf@gmail.com>
>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=
.hpp
>and there is even an example program using it
>http://www.boost.org/doc/libs/1_55_0/libs/graph/example/bron_kerbosch_prin=
t_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. =A0It should be in the development trunk, th=
ough.

-- Jeremiah Willcock

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/bo=
ost
[prev in list] [next in list] [prev in thread] [next in thread]