From d8f75706f4afe1be07a90b3b3d541b8dfb0646e9 Mon Sep 17 00:00:00 2001
From: James Cherry <cherry@parallaxsw.com>
Date: Fri, 21 Jan 2022 11:10:44 -0700
Subject: [PATCH] Bfs::visitParallel check for deleted vertex

Signed-off-by: James Cherry <cherry@parallaxsw.com>
---
 search/Bfs.cc | 12 ++++++++----
 1 file changed, 8 insertions(+), 4 deletions(-)

diff --git a/search/Bfs.cc b/search/Bfs.cc
index 23c425c8..c5c9dc00 100644
--- a/search/Bfs.cc
+++ b/search/Bfs.cc
@@ -181,8 +181,10 @@ BfsIterator::visitParallel(Level to_level,
           size_t vertex_count = level_vertices.size();
           if (vertex_count < thread_count) {
             for (Vertex *vertex : level_vertices) {
-              vertex->setBfsInQueue(bfs_index_, false);
-              visitor->visit(vertex);
+              if (vertex) {
+                vertex->setBfsInQueue(bfs_index_, false);
+                visitor->visit(vertex);
+              }
             }
           }
           else {
@@ -194,8 +196,10 @@ BfsIterator::visitParallel(Level to_level,
               dispatch_queue_->dispatch( [=](int) {
                 for (size_t i = from; i < to; i++) {
                   Vertex *vertex = level_vertices[i];
-                  vertex->setBfsInQueue(bfs_index_, false);
-                  visitors[k]->visit(vertex);
+                  if (vertex) {
+                    vertex->setBfsInQueue(bfs_index_, false);
+                    visitors[k]->visit(vertex);
+                  }
                 }
               });
               from = to;