Для рутинга нужна карта вовсе не дорог, как часто ошибочно полагают, а карта публичных маршрутов.

В частности, такая карта должна включать, как ребра рутинга, паромные переправы, которые очевидно дорогами не являются.

То, что эти маршруты должны образовывать связный граф, отметили сразу же.