Reset shortest path to null everytime node is added/removed