From: Chang, Harry Date: Sat, 19 Sep 2020 05:00:13 +0000 (+0000) Subject: Fix find_vertices_in_cycles(): don't check self-loop in SCC. X-Git-Tag: vectorscan-v5.4.0~16 X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f5657ef7b7e18ce2f0a3cdea9ed79a4cc566a9f9;p=thirdparty%2Fvectorscan.git Fix find_vertices_in_cycles(): don't check self-loop in SCC. --- diff --git a/src/util/graph.h b/src/util/graph.h index 660afd02..3e18dae5 100644 --- a/src/util/graph.h +++ b/src/util/graph.h @@ -170,6 +170,7 @@ find_vertices_in_cycles(const Graph &g) { assert(!comp.empty()); if (comp.size() > 1) { insert(&rv, comp); + continue; } vertex_descriptor v = *comp.begin(); if (hasSelfLoop(v, g)) {