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

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

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

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

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

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