This isn't a road distance graph, but instead the shortest route in one city to another. It is useful for knowing how much apart the cities are if you take a flight. Instead the distance table between locations in Texas on this page is an accurate reflection of the distance
