From: Hong, Yang A Date: Mon, 6 Jan 2020 15:32:37 +0000 (+0000) Subject: Cyclic redundancy: change DFS termination condition into successors of cyclic vertex X-Git-Tag: v5.3.0^2~20 X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=6f6e2744df560b7c5dda5b30eccf7c8b8a7636e0;p=thirdparty%2Fvectorscan.git Cyclic redundancy: change DFS termination condition into successors of cyclic vertex --- diff --git a/src/nfagraph/ng_cyclic_redundancy.cpp b/src/nfagraph/ng_cyclic_redundancy.cpp index c8d34687..0b24bf07 100644 --- a/src/nfagraph/ng_cyclic_redundancy.cpp +++ b/src/nfagraph/ng_cyclic_redundancy.cpp @@ -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; }