[boost] Re: graph_search

From: Dave Abrahams (abrahams_at_[hidden])
Date: 2000-01-12 19:52:57

> Couple questions:
> 
> what does last_edge() do?
Gets the last edge from the path

> what happens inside your visit() function?

Probably nothing in this algorithm; it was only there by extension from the
supposedly generic version we started with.
I guess the algorithm still isn't quite right, since I want to label the
node copies with their total cost from the start. This would require yet
another departure from the supposedly generic form.

Now do you begin to see why a _truly_ generic algorithm could be really
difficult to write?

-Dave