Funny that the routes and towns map is the same as the in game map, except it's sort of mirrored North-South around pallet town. So instead of starting clockwise out of pallet town in game, you would start counter-clockwise on this generated map.
I noticed the same. Graphviz gives you some amount of control over the layout so it is probably possible to get it to render in a way more familiar to people that know the real map.