diff --git a/src/graph.c b/src/graph.c
index ab4b4198..29f5e813 100644
--- a/src/graph.c
+++ b/src/graph.c
@@ -190,7 +190,7 @@ static void sssp_bfs(void) {
 
 			if(e->to->status.visited
 			   && (!e->to->status.indirect || indirect)
-			   && (e->to->distance != n->distance + 1 || e->weight >= e->to->prevedge->weight))
+			   && (e->to->prevedge && (e->to->distance != n->distance + 1 || e->weight >= e->to->prevedge->weight)))
 				continue;
 
 			// Only update nexthop if it doesn't increase the path length