Re: Bron-Kerbosh algorithm for clique detection


On Tue, 30 Jan 2007, arne.muller@xxxxxxxxx wrote:

I'm new to this group and I'm not really sure whether this is the
right place to ask - so please let me know if this is off topic ... .

It's on-topic, but if you'd searched Google first, you wouldn't
have needed to ask the question in the first place.

I'm looking for an implementation of the Bron-Kerbosh algorithm for
clique detection in graphs, preferably in C. Any hints are very
welcome.

An implementation in Java, GPL'ed:
http://www.koders.com/java/fidDE645B4EC64565617F083AAB0AB7A7E2E8741C7B.aspx?s=sort

The correct spelling is "Bron-Kerbosch" (as Google would also have
told you). I haven't looked to see whether the large number of papers
available online explain the algorithm in detail, but you should be
able to extract the algorithm from the JOELib Java code easily enough.

If you have specific questions about the algorithm, or C, or style,
or whatever, please ask! But Usenet is not a search engine: You'll
get more results, and faster, by typing the name of the thing you're
looking for into Google or Ask.com.

HTH,
-Arthur
.

Relevant Pages

  • Google wins rights to Aussie algorithm
    ... Google has snapped up the rights to an advanced text search algorithm ... UNSW PhD student Ori Allon at the university's School of Computer Science. ... Mr Stead said the move was not a secondment; ...
    (alt.internet.search-engines)
  • Re: JSH: Authority from Google search results?
    ... question of why some of my own amateur research like on my math blog ... Google doesn't have any magical instrument that can measure what's ... code your algorithm. ... code a random problem generator that produces problems in ...
    (comp.theory)
  • Re: Google wins rights to Aussie algorithm
    ... Google has snapped up the rights to an advanced text search algorithm ... The algorithm, or search engine tool, is called Orion and was developed by ...
    (alt.internet.search-engines)
  • Re: Toward a Forth thats easier to learn
    ... written in Forth, the algorithm would probably change faster, and ... Googlespam is abuse of the Google search algorithm. ... Let's say I'm a Google developer and annoyed by Cancer on eBay ...
    (comp.lang.forth)
  • Re: JSH: Increasingly the worlds math reference
    ... what comes up highly in Google. ... binary quadratic Diophantine equations ... this is still an elliptical equation. ... Cyclically applying the algorithm ...
    (sci.physics)