RE: How to return 'k'-cliques in a graph

2004-09-25 Thread Charles K. Clarkson
Edward WIJAYA <[EMAIL PROTECTED]> wrote: : My question is how can I modify my code below : so it can store and then returns all the "k-clique" found? That's a tough one. The regex was designed to see if there was at least one k-clique in a graph -- not to find all of them. You'll need to

How to return 'k'-cliques in a graph

2004-09-24 Thread Edward WIJAYA
Dear all, I have a following code that find a "k-clique" within a graph. k-Clique is a complete subgraph of size 'k'. (Please see the attached picture). Currently running this code gives: $ perl graph.pl 3 5 6 9 $ perl graph.pl 4 1 2 3 4 As you can see the code below only return the