MathGroup Archive 2009

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Finding Clusters


See "Faster ways to unionize intersecting sets?", Oct 4-16, 2006:

http://groups.google.ca/group/comp.soft-sys.math.mathematica/browse_frm/thread/ba33fcb79298bf4c

On Nov 2, 11:52 pm, fd <fdi... at gmail.com> wrote:
> All.
>
> I have a list which represents some natural event. These events are
> listed pair-wise, which corresponds to event happening within certain
> time interval from each other, as below
>
> event={{1,2},{1,3},{3,4},{5,6},{7,8},{8,10}}
>
> I wish to find a thread of events, i.e. if event A is related to B
> and B to C, I wish to group {A,B,C} together. For the example above
> I would have
>
> {{1,2,3,4},{5,6},{7,8,10}}
>
> This would correspond to do a Graph Plot and identifying the parts
> which are disconnected It should be simple but I'm really finding it
> troublesome.


  • Prev by Date: Re: Conventional way of doing "struct"-like things?
  • Next by Date: Problem with CurrentValue and Alt key
  • Previous by thread: Re: Re: Finding Clusters
  • Next by thread: Re: Finding Clusters