On 01/20/2011 12:34 AM, Andre Poenitz wrote:
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.
Even more generally, perhaps the graph shouldn't use so much static
information, period. I will look at this.
Richard
