Don't run graph algorithms if no edge is deleted in terminate_connection().