[amesqit]

если сможете построить матрицу, сможете построить и кривую, вкраце имя мартрицу связей

Москва | Пенза | Урюпинск
Москва 0 1 0
Пенза 1 0 1
Урюпинск 0 1 0

т.к. она симметричная относительно главной диагонали, берем нижнюю треугольную матрицу:

000
100
010

при обходе матрицы смотрим где единицы, в данном случае "Москва-Пенза" и "Пенза-Урюпинск", в так же у нас хранится массив объектов с координатами и т.д. "Москва, Пенза, Урюпинск" смотрим координаты элементов пересечения и строим прямую по ним.
Таким образом в цикле Вы обойдете все вершины графа и соедините между собой то, что нужно.