Wie viele Cliquen in einer einfachen Grafik?

Ich habe Grafik G (V, E) mit E = 120 und G = 5340. Ich möchte alle maximalen Cliquen aufzuzählen und zu extrahieren, indem die Bron-Kerbosch clique detection algorithm verwenden, aber wenn ich das Programm in Eclipse ausführen, schlägt es mit dieser Nachricht:Wie viele Cliquen in einer einfachen Grafik?

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space 
    at java.util.HashMap.newNode(Unknown Source)

Wie kann ich feststellen, wie viele Cliquen dort in einem einfachen Graphen sind?

Quelle

2016-07-14 M.amani

Well. Sieht so aus, als benötigst du mehr Heap-Speicher. –

danke Dave Newton, aber ich wollte wissen, wie viele Klicks in einem einfachen Diagramm ... –

Und wie kann ich das Problem Heap-Platz lösen –

Wie andere vorgeschlagen, dass Sie Ihre Heap-Größe oder versuchen eine andere Alternative erhöhen müssen, zum Beispiel: Sie Clique Problem SAT Problem reduzieren, und lösen es durch die Minisat mit Online-Löser

Quelle

2016-07-19 11:22:50

Wie viele Cliquen in einer einfachen Grafik?

Antwort

Verwandte Themen