graph_adjacency.hh: improve removal or last vertex

9c3246a4 · Tiago Peixoto · e30fbc4f · 9c3246a4
Commit 9c3246a4 authored Aug 25, 2020 by Tiago Peixoto
Hide whitespace changes
Inline Side-by-side

Showing with 5 additions and 1 deletion

src/graph/graph_adjacency.hh src/graph/graph_adjacency.hh +5 -1

No files found.
--- a/src/graph/graph_adjacency.hh
+++ b/src/graph/graph_adjacency.hh
@@ -1201,7 +1201,11 @@ void remove_vertex(Vertex v, adj_list<Vertex>& g)
    g._edges.erase(g._edges.begin() + v);

    size_t N = g._edges.size();
-    #pragma omp parallel for schedule(runtime) if (N > 100)
+
+    if (v == N)
+        return;
+
+    #pragma omp parallel for schedule(runtime) if (N > 1000)
    for (size_t i = 0; i < N; ++i)
    {
        for (auto& e : g._edges[i].second)