github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

Cyclic redundancy: change DFS termination condition into successors of cyclic vertex

Browse Source
This commit is contained in:
Hong, Yang A 2020-01-06 15:32:37 +00:00
parent 17de350599
commit 6f6e2744df
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/nfagraph/ng_cyclic_redundancy.cpp
View 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;
}