]> git.ipfire.org Git - thirdparty/vectorscan.git/commitdiff
Fix find_vertices_in_cycles(): don't check self-loop in SCC.
authorChang, Harry <harry.chang@intel.com>
Sat, 19 Sep 2020 05:00:13 +0000 (05:00 +0000)
committerKonstantinos Margaritis <markos@users.noreply.github.com>
Mon, 25 Jan 2021 12:13:13 +0000 (14:13 +0200)
src/util/graph.h

index 660afd0299583411080b5d96b944539efa4ce6e4..3e18dae55276cae6be5f166b8fa1c44e96135139 100644 (file)
@@ -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)) {