 Поиск в ширину в графе |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Aleks |
 13.09.2005 7:01
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Репутация:  0   |
Помогите решить задачу
Напишите и используйте в программе процедуру поиска в ширину в графе, заданном списками инцидентности. Выведите на экран номера всех вершин в порядке очередности просмотра. я не знаю с чего начать, посмотрел в "FAQ" но не смог разобраться |
   |
 
|
  |
Ответов
| Aleks |
14.09.2005 8:59
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Репутация: 0 |
я написал код для создания графа
в реезультате... задаем количество вершин графа – 5 ребра между ними формируются случайным образом. Список инцидентности созданного графа: 269-> 327-§ 679-> 327-12-§ 12-> 327-269-§ 327-> 525-§ 525-> 12-269-§ КОЛ-ВО РЕБЕР СОЗДАННОГО ГРАФА: 8 Примечание: символ «§» соответствует концу списка (nil). я правильно понимаю алгоритм поиска в ширину в графе (см.рисунок) порядок очередности просмотра будет: 269, 12, 327, 525, 679 Эскизы прикрепленных изображений 
|
|
|
|
Сообщений в этой теме
Aleks Поиск в ширину в графе 13.09.2005 7:01
volvo Вот тут глянь: http://alex.fanshop.ru/articles/gra... 13.09.2005 11:01 Guest может ли быть, порядок очередности просмотра графа... 14.09.2005 12:07 volvo Вот принцип поиска в ширину:
Подобно тому как, сог... 14.09.2005 12:46 Aleks volvo спасибо за ссылку. Программа работает.
не м... 15.09.2005 9:11 volvo Расшифровка - дальше в тексте программы:
{указател... 15.09.2005 9:47 Aleks как освободить память, не могу сообразить
uses cr... 15.09.2005 10:29 volvo А что, Mark/Release уже отменили? ;)
Var
p_sta... 15.09.2005 11:13 Aleks Спасибо volvo, что бы я делал без тебя
volvo не ... 15.09.2005 11:29
volvo
:D Делал бы сам ...
Огрех или не огрех, но так... 15.09.2005 11:58 Aleks Как организовать освобождение памяти не с помощью ... 4.10.2005 10:47 hiv Вначале созавай динамические переменные с помощью ... 4.10.2005 10:53 volvo Aleks, у тебя же создаются элементы mprocedure de... 4.10.2005 10:59 Aleks Результат работы программы остается 64 б
--526432
... 4.10.2005 11:02 volvo А ты проходил по программе в пошаговом режиме? У т... 4.10.2005 11:28 Aleks
может я ошибаюсь, но для m[i] вершины указываютс... 4.10.2005 12:23 volvo Угу... Только вот компилятор тебя не понял, и удал... 4.10.2005 12:26 Aleks а как процедура выводит связи с другими вершинами?... 4.10.2005 12:40 volvo О !!! Меня посетила простая до невозмо... 4.10.2005 12:49 Aleks работает
благодарю за помощь 4.10.2005 12:57 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 17:12 |