Do we need Graph::Clique module?

From: Edward Wijaya (ewijaya_at_singnet.com.sg.removethis)
Date: 11/10/04

Date: Wed, 10 Nov 2004 13:58:42 +0800

Hi,

I am planning to implement an extension to Greg Bacon's
implementation on clique reduction in a graph:

The main idea of this module is to take
input of edges and vertices from a graph,
and return all the k-cliques.

e.g:
@Vertices = (1, 2, 3, 4);
@Edges = ([1,2], [1,3], [2,3], [2,4], [3,4]);

Would return
123
234

I wonder if this kind of implementation already exist in CPAN,
and if this is useful to general CPAN audience?

As far as I know, Jarkko's Graph module doesn't support that.

Any comment and insight is very much expected.

Thanks so much for your time.

Regards,
Edward WIJAYA
SINGAPORE

Relevant Pages

Re: Copying Graphs into another spreadsheet
... HTH, Greg ... > I am taking a graph and copying it into another spreadsheet. ... the graph so that I don't need the original spreadsheet open and have the ...
(microsoft.public.excel.misc)
Re: TUSA IQ700 Dive Computer?
... Fully agreed, Greg! ... recording all the basic stuff and giving you a graph of your profile. ... You can learn a lot about your diving from that kind of graph. ...
(rec.scuba)
Converting wav files to some other format
... I'm looking for a filter that can help me in a graph for converting wav ... files to some other format. ... Greg ...
(microsoft.public.win32.programmer.directx.audio)