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-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=99ffbbf425094b8e8a9850db95859d00b92d4d45;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)) {