On 03/01/2012 07:06 PM, Marco Speranza wrote: > Hi Thomas, > > I run the test and it seems that the BSF explore twice the same edge. > > ==== > > Tests run: 3, Failures: 0, Errors: 1, Skipped: 0, Time elapsed: 0.025 sec <<< > FAILURE! > > Results : > > Tests in error: > verifyBreadthFirstSearch(org.apache.commons.graph.visit.VisitTestCase): > Edge x <-> y() is already present in the Graph > > Tests run: 109, Failures: 0, Errors: 1, Skipped: 0 > > ==== > > I think that we have to add also a list of the visited edges to avoid that. > > Do you agree with me?
yes, sorry, I was too fast committing. Added an extra check to prevent discovering multiple edges that lead to the same (already visited) vertex. Thomas --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org
