Re: Newbie - stack overflow in connected components

From: Frank H (yg-boost-users_at_[hidden])
Date: 2003-07-25 01:02:59

Hello Vladimir:

>
http://zigzag.cs.msu.su:7813/vendor/local/boost/boost/graph/depth_first_search.hpp
> >>
> >> and checking if it works for you.
> >>
> > I tried the file from your URL above but it seems to be identical
> > to the version downloaded with the 1.30 release ( no non-recursion
> > support). (Tried it anyway but same problem.)
>
> 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.

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.

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?

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

Thanks again for the help.
Frank