Поиск в глубину, формирование массива прямых и обратных ребер

[Naymen]

Помогите решить задачу:

Формулировка задания:
Поиск в глубину, формирование массива прямых и обратных ребер

Постановка задачи:

Двигаться по произвольной ветви графа в поисках целевой вершины, на сколько это возможно. Если целевая вершина не

найдена и поиск по этой ветви не возможен, то возвратиться до первой развилки и выбрать новую вершину.

Данные:

Граф G. Требуеться методом поиска в глубину выделять в графе прямые и обратные ребра

Результаты:

Дерево поиска.

[azrael]

Как образом вам нужно вводить данные и выводить результат? C или C++?
Готов сделать, пишите в асю 55655222