but if there are none, it would have to walk a large portion of the graph