Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Поиск в ширину в графе |
| Aleks |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Репутация:  0   |
Помогите решить задачу
Напишите и используйте в программе процедуру поиска в ширину в графе, заданном списками инцидентности. Выведите на экран номера всех вершин в порядке очередности просмотра. я не знаю с чего начать, посмотрел в "FAQ" но не смог разобраться |
   |
 
|
  |
| Aleks |
Сообщение
#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 11:01
volvo Вот тут глянь: http://alex.fanshop.ru/articles/gra… 13.09.2005 15:01 Guest может ли быть, порядок очередности просмотра графа… 14.09.2005 16:07 volvo Вот принцип поиска в ширину:
Подобно тому как, сог… 14.09.2005 16:46 Aleks volvo спасибо за ссылку. Программа работает.
не м… 15.09.2005 13:11 volvo Расшифровка - дальше в тексте программы:
{указател… 15.09.2005 13:47
propecia before and after pictur Viagra Online Bestellen Ausland 21.12.2021 13:27 Aleks как освободить память, не могу сообразить
uses cr… 15.09.2005 14:29 volvo А что, Mark/Release уже отменили? ;)
Var
p_sta… 15.09.2005 15:13 Aleks Спасибо volvo, что бы я делал без тебя
volvo не … 15.09.2005 15:29 volvo
:D Делал бы сам ...
Огрех или не огрех, но так… 15.09.2005 15:58 how to take lasix to lose water Amoxicillin Horse 10.11.2021 13:56 hydroxychloroquine sulfate for s Cialis 2.5mg Price 5.12.2021 5:10 Aleks Как организовать освобождение памяти не с помощью … 4.10.2005 14:47 hiv Вначале созавай динамические переменные с помощью … 4.10.2005 14:53 volvo Aleks, у тебя же создаются элементы mprocedure de… 4.10.2005 14:59 Aleks Результат работы программы остается 64 б
--526432
… 4.10.2005 15:02 volvo А ты проходил по программе в пошаговом режиме? У т… 4.10.2005 15:28 Aleks
может я ошибаюсь, но для m[i] вершины указываютс… 4.10.2005 16:23 volvo Угу... Только вот компилятор тебя не понял, и удал… 4.10.2005 16:26 Aleks а как процедура выводит связи с другими вершинами?… 4.10.2005 16:40 side effects of gabapentin in do cialis levetra 7.12.2021 16:24 volvo О !!! Меня посетила простая до невозмо… 4.10.2005 16:49 Aleks работает
благодарю за помощь 4.10.2005 16:57 |
|
Текстовая версия | 7.09.2025 14:57 |
