Страница 1 из 1

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

Добавлено: 28 авг 2010, 20:18
Naymen
Помогите решить задачу:

Формулировка задания:

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

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


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

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

Данные:

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

Результаты:

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

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

Добавлено: 31 авг 2010, 12:19
azrael
Как образом вам нужно вводить данные и выводить результат? C или C++?
Готов сделать, пишите в асю 55655222