]> git.ipfire.org Git - thirdparty/vectorscan.git/commitdiff
Cyclic redundancy: change DFS termination condition into successors of cyclic vertex
authorHong, Yang A <yang.a.hong@intel.com>
Mon, 6 Jan 2020 15:32:37 +0000 (15:32 +0000)
committerHong, Yang A <yang.a.hong@intel.com>
Wed, 15 Jan 2020 15:40:10 +0000 (15:40 +0000)
src/nfagraph/ng_cyclic_redundancy.cpp

index c8d34687e00c9b45eed09f1b07c1bd28ad5cb8df..0b24bf07a82e5a3033f8b36dba64e621ac132732 100644 (file)
@@ -205,7 +205,7 @@ bool removeCyclicPathRedundancy(Graph &g, typename Graph::vertex_descriptor v,
 
             DEBUG_PRINTF("  - checking w %zu\n", g[w].index);
 
-            if (!searchForward(g, reach, colours, s, w)) {
+            if (!searchForward(g, reach, colours, succ_v, w)) {
                 continue;
             }