On Thu, Jan 20, 2011 at 06:00:27AM +0100, Peter Kümmel wrote: > Rich, you know the Graph code much better than me. Is it possible to have > real const functions to get pathes, or it is necessary to always set > the visited flag in vertices_. Couldn't the calculation be done in one > function call which then would be more expensive as consequence.
It's not needed, it's just a consequence of the current implementation IIRC. The 'visited' information should not be part of the 'static' data of the graph, but rather a separate temporary structure that's passed around as separate parameter. Andre'
