графы, на Си Опции

[Квин]

Здравствуйте.
Прошу помочь с выполнением такой вот задачи на Си, комилятор visual C.
Дан файл в котором указаны пары вершин графов, связанных между собой
1. заполнить из этого файла двумерный массив ширины n на n, где n - это количество вершин, заполнить так, что если между вершинами есть связь, то в массив на соответствующем пересечении ставим 1, если нет, то ноль. Вот эот массив вывести.

2. построить дерево, по полученному дереву указать все возможные пути в этом графе.

По первому у меня что-то есть, а вот по второму вообще не знаю как и что делать. Очень прошу помочь.