Имеется 6 городов (городка пронумерованы от 1 до 6),некие из их

Имеется 6 городов (городка пронумерованы от 1 до 6),некоторые из их соединены дорогами (для дорог направление не главно).Данные о дорогах представлены в виде трёх чисел: Город1 город2 путь:123,131,242,344,352,363,461,465. По этим данным постройте граф и матрицу смежности. Обусловьте кратчайшее расстояние от городка 1 до всех остальных.