How many cliques in a simple graph?

Question

I have graph G(V,E) with E=120 and G=5340. I want to enumerate and extract all maximal cliques by using the Bron-Kerbosch clique detection algorithm, but when I run the program in Eclipse, it fails with this message:

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

How can I determine how many cliques there are in a simple graph?

thank you Dave Newton but I wanted to know how many clicks in a simple graph... — M.amani, Jul 14 '16 at 19:46
Look it up, if you can't figure it out after looking it up, then ask a question on what you're stuck on. — Andrew_CS, Jul 14 '16 at 19:49
Try this: http://stackoverflow.com/questions/14382932/increase-jvm-max-heap-size-for-eclipse/29024961#29024961 — rajah9, Jul 14 '16 at 19:52

score 0 · Answer 1 · answered Jul 19 '16 at 11:22

0

As others suggested you need to increase your heap size or try another alternative, for example: you can reduce clique problem to SAT problem, and solve it by using any MiniSAT online solver

answered Jul 19 '16 at 11:22

Mohamed Labouardy

38
3

How many cliques in a simple graph?

1 Answers1