On 03/01/2012 09:10 AM, Simone Tripodi wrote: > Hi +, > > I can report the same test failure: > > Failed tests: > findMaxFlowAndVerify(org.apache.commons.graph.flow.EdmondsKarpTestCase): > expected:<3> but was:<5> > > I just applied trivial modifications without altering the algorithms > behavior, I am sure the fix is under our eyes :)
ok. It is fixed now. The problem was basically, that once a vertex was pushed onto the stack, it was immediately marked as visited. In case you have a custom visitor that would instruct you to not visit the tail node for some reason, the algorithm would never reach that vertex anymore as it thinks the vertex was already visited. Thomas --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org
