Stoped graph traversal from deforming the graph