The bad graphs of this kind of algorithm are grids, but fortunately there are no big grids in the maps, and even though there are grids like in Manhattan it's only 10 avenues wide, so it's not very big, and there is Broadway, which breaks the symmetry, so things are not as bad as one might think. 