Obstacles are not in the graph anymore.