[amesqit]

линии строить Вы умеете, циклами пользоваться тоже, для матрицы есть класс Array(), а вот как получить информацию о связях между городами это уже ваша задача, я бы например, с таким xml-документом работать не стал, он мне не говорит ни о чем, кроме типа города, его координат и дороги ведущей из города в неизвестность.
Я просто не знаю чем еще Вам можно помочь, или вы предлагаете написать код за Вас?