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

Fix find_vertices_in_cycles(): don't check self-loop in SCC.

Browse Source
This commit is contained in:
Chang, Harry 2020-09-19 05:00:13 +00:00 committed by Konstantinos Margaritis
parent 83d03e97c5
commit f5657ef7b7
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
src/util/graph.h
View File

@ -170,6 +170,7 @@ find_vertices_in_cycles(const Graph &g) {
assert(!comp.empty()); assert(!comp.empty());
if (comp.size() > 1) { if (comp.size() > 1) {
insert(&rv, comp); insert(&rv, comp);
continue;
} }
vertex_descriptor v = *comp.begin(); vertex_descriptor v = *comp.begin();
if (hasSelfLoop(v, g)) { if (hasSelfLoop(v, g)) {