Re: Newbie - stack overflow in connected components

From: Vladimir Prus (yg-boost-users_at_[hidden])
Date: 2003-07-28 01:48:49

Hi Frank,

>> I'm sorry!. The version indeed was unmodified, but now it should be
> changed.
>>
> 
> Not a problem. I tried the latest version from the URL. It compiles and
> runs without the stack overflow but the results are incorrect - the
> resultant component
> count is always the number of verticies in the graph and the component
> number assigned
> to each vertex in the component map is the vertex index itself.

Uhm... that's pretty wierd. 

> There seems to be an additional correction in the 1.35 revision of this
> file related to
> initializing the starting vertex for the depth_first_visitor which appears
> absent in the
> revision from your link - don't know if its relevant.

I think it should have no effect.

> Is it possible that I am missing an update to a related file? I will try
> your original suggestion to
> apply the diff from revision 1.34.
> 
> Do you have any other suggestions I might try?

As I understand from your another post, you've made 1.35 work ok, so changes
in depth_first_search.hpp were all that you needed, but I'm at lost at to
why my version did not work.

Another interesting thing. I had crashes on code which called
'strong_components'. After I've added 1.34->1.35 changes, the crash was
gone. But since the crash only happened in release mode without any symbol
information, I think the exact reason will remail mistery ;-)

> BTW: Is the revision you provided me later than 1.35 or a test version of
> some kind?

No, that from a version of Boost I use in my project. The file at the link
is based on 1.34 and trimmed so that it compile with the rest of BGL
(mostly from 1.30 release). 

- Volodya