Форумы GIS-Lab.info

Пытаюсь написать простенький просмотрщик карт в *.MP формате с функцией поиска кратчайшего маршрута. Не могу разобраться с некоторыми моментами:
- Как из имеющихся полилиний-дорог построить граф (не могу понять как их разбить (и нужно ли их разбивать вообще) и как быть с пересекающимися дорогами, ведь точки пересечения у меня нет)
Помогите, пожалуйста. Или скажите где можно прочитать.

Навигационные карты
Правила цифрового описания объектов навигационных планов городов масштаба 1:10 000, описание графа дорог и правила формирования адресов объектов.
Литература