Re: [boost] [BGL] Fruchtermann-Reingold: grid

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2006-05-30 11:23:18

On May 30, 2006, at 9:49 AM, Jens Müller wrote:

> My questions are concerning this part:
> [snip existing inefficient implementation]

> In the code above, where repelling forces inside a bucket are  
> computed,
> each pair of nodes is considered only once, and then
>
> apply_force(*u, *v);
> apply_force(*v, *u);
>
> are called.
>
> Wouldn't something like this be more efficient here, too?
[snip more efficient solution]

> Shouldn't this be (at least a bit) more efficient?

Yes, it would be. Perhaps you could work up a patch to improve the  
performance in this area?

        Doug