Поиск в глубину, формирование массива прямых и обратных ребер
Добавлено: 28 авг 2010, 20:18
Помогите решить задачу:
Формулировка задания:
Поиск в глубину, формирование массива прямых и обратных ребер
Постановка задачи:
Двигаться по произвольной ветви графа в поисках целевой вершины, на сколько это возможно. Если целевая вершина не
найдена и поиск по этой ветви не возможен, то возвратиться до первой развилки и выбрать новую вершину.
Данные:
Граф G. Требуеться методом поиска в глубину выделять в графе прямые и обратные ребра
Результаты:
Дерево поиска.
Формулировка задания:
Поиск в глубину, формирование массива прямых и обратных ребер
Постановка задачи:
Двигаться по произвольной ветви графа в поисках целевой вершины, на сколько это возможно. Если целевая вершина не
найдена и поиск по этой ветви не возможен, то возвратиться до первой развилки и выбрать новую вершину.
Данные:
Граф G. Требуеться методом поиска в глубину выделять в графе прямые и обратные ребра
Результаты:
Дерево поиска.