Pascal. Проверьте, можно ли из каждой деревни доехать до города (Граф)

[Reatar]

Доброе время суток!
Задача:
Рядом с городом расположено n деревень, известна сеть автомобильных дорог их,
соединяющих. Проверьте, можно ли из каждой деревни доехать до города
(путь может пролегать через друге деревни). Ввод-вывод из текстовых файлов.

Помогите разобраться... Как я понял n - это вершины графа, а дороги - ребра. Чем тогда город будет являться и как это занести в текстовый файл ?

[Dekay]

Где исходные данные?
Город и деревни - вершины
Дороги - ребра
Если граф ориентрированный - строим по нему обратные ребра и запускаем dfs. Если неориентированные - по прямым ребрам.
В конце по множеству посещенных вершин находим ответ.

[Reatar]

Попытался сделать матрицу смежности для графа.

5 5
0 1 0 0 1
1 0 1 0 0
0 1 0 1 1
0 0 1 0 0
1 0 1 0 0

Теперь это нужно записать в файл и с помощью алгоритма DFS задать условие ?

[FPaul]

С помощью алгоритма DFS вы построите матрицу достижимости из города.