Hallo, ich bin neu hier und hoffe ich bin hier richtig. Ich möchte für einen ungerichteten Graphen, der in einer Matrixform wie dieser hier vorlieg:

markieren

Code:

00010
00001
00011
10101
01110

den größten möglichen Clique auslesen. Die Matrix ist eine 5x5 Matrix und die 1 steht für eine Verbindung zB in der ersten Zeile die 1 bedeutet, dass Knoten 1 und Knoten 4 verbunden sind. Ein Clique ist eine Teilmenge des Graphen, bei dem jeder Knoten mit jedem verbunden ist.
Um den größten Clique zu finden gibt es den Bron kerbosch Algorithmus, der unter http://en.wikipedia.org/wiki/Bron%E2...osch_algorithm zu finden ist. Hier gibt es auch eine Perl und eine Java Implementierung.
Meine Frage ist nun, ob den schon mal jmd. in Delphi programmiert hat und ihn mir zur Verfügung stellen kann oder ob mir jemand sagen kann, wie man das Perl Script in den Delphi Code einbindet...

Dange im voraus,
LG Hermione

Edit: Der größte Clique dieses Graphen ist übrigens 3,4,5....

Zitat von Hermione:

wie man das Perl Script in den Delphi Code einbindet...

Das wird schwer, da brauchste 'nen Perl-Interpreter.

Einfacher ist es, die Perl- oder Java-Implementierung nach Delphi zu übersetzen.

P.S.: Eine Python-Implementierung gibt's auch noch.

I'm also looking for the Bron-Kerbosch Algorithm in Delphi or Pascal. Can anyone help me to get it? Thanks.

here is a free graph lib in delphi , http://sourceforge.net/projects/geng...urce=directory may be it helps