diff --git a/src/net.c b/src/net.c
index db5743af..2565be11 100644
--- a/src/net.c
+++ b/src/net.c
@@ -121,6 +121,7 @@ void terminate_connection(connection_t *c, bool report) {
 			send_del_edge(everyone, c->edge);
 
 		edge_del(c->edge);
+		c->edge = NULL;
 
 		/* Run MST and SSSP algorithms */