From f5657ef7b7e18ce2f0a3cdea9ed79a4cc566a9f9 Mon Sep 17 00:00:00 2001 From: "Chang, Harry" Date: Sat, 19 Sep 2020 05:00:13 +0000 Subject: [PATCH] Fix find_vertices_in_cycles(): don't check self-loop in SCC. --- src/util/graph.h | 1 + 1 file changed, 1 insertion(+) 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)) {