Do you know where your variables are? | |
PerlMonks |
breaking up undirected graphsby nosbod (Scribe) |
on Mar 15, 2007 at 17:07 UTC ( [id://605025]=perlquestion: print w/replies, xml ) | Need Help?? |
nosbod has asked for the wisdom of the Perl Monks concerning the following question:
Hi,
I have an undirected graph containing interacting pairs. This graph is huge. I want to break the graph into clusters. All I have is a list of interacting pairs eg.
1,2 In this example everything is linked. It could be made into 2 clusters however if we broke the connection between pairs 4 and 7 as this is the single link between hubs containing 1,2,3,4 and 7,8,9,10. Is there some standard method for performing such I task. It has to be a common problem I imagine? TIA
UPDATE: thanks, lots of useful stuff here.
Back to
Seekers of Perl Wisdom
|
|