stop bfs by discovery time

Pablo,

That isn't possible with the standard bfs routine. If you write a
custom visitor for the breadth_first_search routine, it is, however.

David

On Fri, Nov 6, 2009 at 10:04 AM, pablo
<email address hidden> wrote:
> New question #88911 on Matlab BGL:
> https://answers.launchpad.net/matlab-bgl/+question/88911
>
> Hello
> Is it possible to access the bfs discovery time vector whit a vertex/edge visitor?
> Many thanks for this great library!
> Pablo
>
> --
> You received this question notification because you are an answer
> contact for Matlab BGL.
>

Thanks for the answer. In that case, should the custom visitor in charge of keeping track of the discovery time of each vertex or is this already available? If so, how should I find it.
PS> I have my own code for doing this but I'd love implement as much as possible using matlab_bgl :)

pablo:

Yes, the custom visitor must also keep track of the discovery time of
each vertex. See the documentation on visitors in Matlab_bgl and/or
the example of this in the examples directory (I think it's
bfs_in_mbgl.m).

Note that this will not be a high performance solution. Visitors in
Matlab are quite expensive to call due to the expensive call-back
nature of Matlab.

David

On Sun, Nov 8, 2009 at 8:46 PM, pablo
<email address hidden> wrote:
> Question #88911 on Matlab BGL changed:
> https://answers.launchpad.net/matlab-bgl/+question/88911
>
>    Status: Answered => Open
>
> pablo is still having a problem:
> Thanks for the answer. In that case, should  the custom visitor in charge of keeping track of the discovery time of each vertex or is this already available? If so, how should I find it.
> PS> I have my own code for doing this but I'd love implement as much as possible using matlab_bgl :)
>
> --
> You received this question notification because you are an answer
> contact for Matlab BGL.
>