1. Именно так: чтобы оставался связанным. Лично я пока в дорожный граф не погружался, но в не самых первоочередных планах он фигурирует. Когда сделаю, смогу поделиться тонокостями реализации. Но это будет вряд ли раньше, чем через год.
  2. А по рекам - тоже нужно гарантировать связность? Собственно, генерализация для роутинга и генерализация для отображения - это совершенно разные задачи. Но существенная неравномерность плотности дорожной сети - это, действително, проблема с точки зрения отображения.