Графы, реализация с++.

Задача:

В орграфе найти все стоки, то есть вершины, в которые только входят дуги, и истоки, т. е. вершины, из которых дуги только выходят. Обойти орграф методом поиска в глубину и определить минимально возможное количество деревьев в глубинном остовном лесу этого графа.

Требования:

Граф представляется двумя способами (матрицей смежности

или весов и списками смежности). Для каждого представления требуется написать отдельную программу решения задачи, используя алгоритм, наиболее подходящий для используемой структуры хранения. Для тестирования программ требуется создать файлы с описанием графов обоими способами.

Адаптировать матричное представление в связное - нельзя. Также нельзя применять библиотеки для связной реализации.

Реализовать только связным методом.