jgrapht-users

[jgrapht-users] BFS -- immediate predecessor across an edge?

[Nick W. <nic...@gm...>]

Hi

Using BreadthFirstIterator, how do I get the immediate predecessor/parent
vertex to the one I'm currently visiting? I can set up a client class
to listen for traversal events, but I can't see how to find the immediate
predecessor. (Note, I don't want to subclass BreadthFirstIterator to do
this).

TIA,

-- 
Nick Wiggill
www.handcraftedgames.net

Re: [jgrapht-users] BFS -- immediate predecessor across an edge?

[Nick W. <nic...@gm...>]

Never mind. I found the answer
here<http://n3.nabble.com/Accessing-nodes-while-iterating-on-graph-td107901.html#a107903>
.

On 13 April 2010 12:12, Nick Wiggill <nic...@gm...> wrote:

> Hi
>
> Using BreadthFirstIterator, how do I get the immediate predecessor/parent
> vertex to the one I'm currently visiting? I can set up a client class
> to listen for traversal events, but I can't see how to find the immediate
> predecessor. (Note, I don't want to subclass BreadthFirstIterator to do
> this).
>
> TIA,
>
> --
> Nick Wiggill
> www.handcraftedgames.net
>



-- 
Nick Wiggill
www.handcraftedgames.net