 Поиск в ширину в графе |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Aleks |
 13.09.2005 7:01
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Репутация:  0   |
Помогите решить задачу
Напишите и используйте в программе процедуру поиска в ширину в графе, заданном списками инцидентности. Выведите на экран номера всех вершин в порядке очередности просмотра. я не знаю с чего начать, посмотрел в "FAQ" но не смог разобраться |
   |
 
|
  |
Ответов
| Aleks |
4.10.2005 12:23
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Репутация: 0 |
Цитата А ты проходил по программе в пошаговом режиме? У тебя же некоторые значения m[i] перезаписываются новыми, при этом старые, естественно, безнадежно теряются... может я ошибаюсь, но для m[i] вершины указываются связи с другими вершинами (ребра) 768->172=475=§ 475->172=§ 409->475=§ 172->201=409=§ 201->475=768=§ т.е. и получается, что 1 вершина (768) соединяется с 172 и 475 и для 1 вершины создается 2 элемента в памяти |
|
|
|
Сообщений в этой теме
Aleks Поиск в ширину в графе 13.09.2005 7:01
volvo Вот тут глянь: http://alex.fanshop.ru/articles/gra... 13.09.2005 11:01 Aleks я написал код для создания графа
в реезультате...
... 14.09.2005 8:59 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 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:24 |