Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Re: How to make buckets of like data (connected components)

by LanX (Bishop)
on Feb 06, 2013 at 01:50 UTC ( #1017316=note: print w/replies, xml ) Need Help??


in reply to How to make buckets of like data

Your "Buckets" are called connected components in graph theory.

Plenty of algorithms available, no need to reinvent the wheel. =)

update

see also older discussion and cpan connected component.

Cheers Rolf

  • Comment on Re: How to make buckets of like data (connected components)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1017316]
help
Chatterbox?
[holli]: the fricking beast will only eat dry food
[holli]: nothing else, not even minced meat or fish
[Discipulus]: see you nuns and monks!
[KurtZ]: mice?
[Discipulus]: your cat is dryarian holli
[holli]: not even remotely KurtZ. i did find feathers in the garden a few times though
[holli]: yet no body
[virtualsue]: I was called upon to remove a gnawed mouse carcass from the living room this morning

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (11)
As of 2017-11-21 12:44 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    In order to be able to say "I know Perl", you must have:













    Results (300 votes). Check out past polls.

    Notices?