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:
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....