Как можно представить дорожную систему государства в виде графа?

Дорожную систему государства в виде графа можно представить следующим образом: base.garant.ru

1. Ребра графа соответствуют на местности осевым линиям дорог или, в некоторых случаях, осевым линиям проезжих частей дорог. base.garant.ru
2. Вершины дорожного графа соответствуют: base.garant.ru

• точкам пересечения осевых линий, расположенных на одном уровне по высоте дорог или осевых линий проезжих частей таких дорог; base.garant.ru
• расположенным на дорогах или их проезжих частях долговременным преградам, препятствующим проезду транспортных средств; base.garant.ru
• пресечению линии уреза воды на водоёмах и линии маршрута при движении через разводные мосты и паромные переправы. base.garant.ru

1. При построении дорожного графа рёбрам присваиваются атрибуты: base.garant.ru

• направление движения (одностороннее, двустороннее, запрет проезда); base.garant.ru
• информация об ограничениях дорожного движения (минимальное и максимальное ограничение скорости, ограничение нагрузки на ось и другие); base.garant.ru
• уровень расположения дороги (проезжей части дороги) по высоте; base.garant.ru
• ограничение возможности проезда по времени (сезонность, интервал времени суток); base.garant.ru
• классификация дороги (съезд, автострада, железнодорожный переезд и другие); base.garant.ru
• наименование улицы, на которой расположена дорога; base.garant.ru
• материал покрытия дороги (проезжей части дороги). base.garant.ru

Например, граф дорог RuMap представлен единым связанным графом на всю территорию РФ, содержащим описание организации дорожного движения по всей территории страны, в том числе на улицах населённых пунктов. digimap.ru