Menu

Commit [r594]  Maximize  Restore  History

Reworked the path_exists algorithm. The algorithm was giving up the

search too soon in the case when one arc went to a visited node,
sibling arcs didn't get visited. I have rewritten the algorithm
completely using a simpler method. Also changed the test pack to
compare the output of the path_exists algorithm with the all_paths algorithm.

andy_rushton 2016-03-18

changed /trunk/containers/digraph.tpp
changed /trunk/tests/digraph_test/digraph_test.cpp
/trunk/containers/digraph.tpp Diff Switch to side-by-side view
Loading...
/trunk/tests/digraph_test/digraph_test.cpp Diff Switch to side-by-side view
Loading...
MongoDB Logo MongoDB