графы.поиск в глубину |
Начальные контакты ТОЛЬКО через личку!!
графы.поиск в глубину |
Юлия92 |
26.04.2012 17:00
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 21 Пол: Женский Реальное имя: Джули Репутация: 0 |
Написала пвг....но какой то косяк не могу понять в чем проблема,не выводится результат процедуры
Псевдокод кинула по которому написано Сообщение отредактировано: Юлия92 - 26.04.2012 17:08 -------------------- ДЖУЛИ
|
Федосеев Павел |
26.04.2012 21:09
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 298 Пол: Мужской Реальное имя: Федосеев Павел Репутация: 8 |
Будь внимательнее, ведь там всё просто. Результат обхода графа - список вершин в порядке их посещения. Если вершинам присваивать номера во время обхода, получим тот же искомый список.
Здесь в FAQ'е есть небольшая статья про графы. Там dfs описывается просто: { рекурсивный вариант } uses crt; Сообщение отредактировано: Федосеев Павел - 26.04.2012 21:19 |
Estela |
19.06.2012 18:56
Сообщение
#3
|
Гость |
Your articles are for when it ablsoutley, positively, needs to be understood overnight.
|
Текстовая версия | 3.10.2024 23:46 |