[R] Bron-Kerbosch algorithm

Peter Ehlers ehlers at ucalgary.ca
Mon Feb 14 21:00:36 CET 2011


On 2011-02-14 11:50, Kjetil Halvorsen wrote:
> You could have tried to type
> RSiteSearch("Bron-Kerbosch")
> into R. As it is, that does not give any hits.

Try it without the hyphen and you're pointed to
the RBGL package.

Peter Ehlers

>
> But in packages graph or igraph (on CRAN) there should
> be some algorithm.
>
> Kjetil
>
> On Mon, Feb 14, 2011 at 4:33 PM, Yan Jiao<y.jiao at ucl.ac.uk>  wrote:
>> Dear R users
>>
>>
>>
>> I need to solve the finding all cliques in a graph problem, is there a R
>> package implementing Bron-Kerbosch algorithm?
>>
>>
>>
>> Many thanks
>>
>>
>>
>> YAn
>>
>>
>> **********************************************************************
>> This email and any files transmitted with it are confide...{{dropped:10}}
>>
>> ______________________________________________
>> R-help at r-project.org mailing list
>> https://stat.ethz.ch/mailman/listinfo/r-help
>> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
>> and provide commented, minimal, self-contained, reproducible code.
>>
>
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.



More information about the R-help mailing list