in reply to Re: Re: Processing data with lot of math...
in thread Processing data with lot of math...

2. Graph Theory problem. This unfortunately is not a Graph-Theory problem, but more of a gas-phase problem. I need to find out all the 'interacting-pairs' (ie pairs of atoms close enough) to do a more complicated analysis.

Your APPLICATION may be a gas-analysis problem, but the guts of it, finding points within a certain distance of a known point, is exactly a graph-theory problem.

  • Comment on Re: Re: Re: Processing data with lot of math...

Replies are listed 'Best First'.
Re: Re: Re: Re: Processing data with lot of math...
by qhayaal (Beadle) on May 13, 2004 at 14:32 UTC
    Your APPLICATION may be a gas-analysis problem, but the guts of it, finding points within a certain distance of a known point, is exactly a graph-theory problem.

    You are right. What I am trying to do is to construct the adjacency matrix efficiently (quickly), which is sparse. Unfortunately, this is where graph theory begins and my problem ends. :(

[reply]

In Section Seekers of Perl Wisdom