Совершенно незачем писать что-то самому, когда есть ШТОСМ. :) Давайте просто почитаем что там пишут:

Валидатор связности дорог по уровням страдает от обрезки по границам регионов, это знает каждый, кто пытался исправить его претензии. Теперь же можно взглянуть на связность в масштабах целой страны: в ходе подготовки обзорной карты Zkir (это ваш покорный слуга то есть ) решил проверить, насколько она будет сломана новичками, недостаточно внимательно прочитавшими соглашение о классификации дорог. Порядка трёх сотен изолятов secondary и выше на всю страну — очень неплохо, учитывая, что на эту задачу теперь набросятся все мапперы, кому небезразличен роутинг.

Все так. Следующая цель - проверка связности в масштабах всего мира! :)