[Boost-users] Re: Re: Re: [bgl] kamada_kawai_spring_layout

From: Gordon Smith (schmoo2k_at_[hidden])
Date: 2004-08-18 08:19:13

I can reproduce the infinite loop with a connected graph - if I provide the
"dot" format for you will that be enough?

Gordon.

"Doug Gregor" <dgregor_at_[hidden]> wrote in message
news:797C469C-F096-11D8-9A15-000A95B0EC64_at_cs.indiana.edu...
>
> On Aug 17, 2004, at 4:02 PM, Gordon Smith wrote:
>
> > Alas no, still looping on a reasonably normal graph, if I get a chance
> > I
> > will send you the more info...
>
> I know what happened: the algorithm can only handle connected graphs,
> and the graph that's being generated is disconnected. I had to grep
> through the documentation page to find the (single!) place where it
> said that a connected graph is required.
>
> Anyway, I'm updating the documentation to be explicit about the
> connectedness requirement, which will be checked by the algorithm (it
> will return false for a disconnected graph or one with a negative
> weight cycle). The changes should be in shortly...
>
> Doug