 ПВГ, c++ |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Rocket |
 10.05.2009 13:59
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Переделал рекурсивную реализацию ПВГ, написанную на pascal'е, на c++. Тестирую реализацию на графе, приведенном на рисунке. Вместо ожидаемого вывода 1 3 2 6 7 5 4 8 9 (корректный обход, приведенный на втором рисунке), я получаю 1 3 4 2 5 6 7 8 9 . Где ошибка в алгоритме?
Эскизы прикрепленных изображений  Прикрепленные файлы 
dst.cpp ( 1.55 килобайт )
Кол-во скачиваний: 171 |
   |
 
|
  |
Ответов
| volvo |
10.05.2009 15:55
Сообщение
#2
|
|
Гость |
Цитата Как исправить? Очень просто: вспомнить, что в С есть "операция-запятая", которую ты пытаешься здесь использовать, но оно тебе не надо. А надо тебе обращаться к элементам многомерных массивов, и это делается так:if (((a[v][i]) != 0) && (Nnew[i])) Pg(i);Видишь разницу между тем, что ты пытался сделать, и тем, что написано у меня? |
|
|
|
Сообщений в этой теме
Rocket ПВГ 10.05.2009 13:59
volvo Ошибка - не в алгоритме, а в реализации... И тебе,... 10.05.2009 14:52
Rocket
Ошибка - не в алгоритме, а в реализации... И тебе... 10.05.2009 15:10 volvo Вот это: 10.05.2009 15:17 Rocket Мой изначальный вариант был :
if ((a[v,i] != ... 10.05.2009 15:27 Rocket
Очень просто: вспомнить, что в С есть "опера... 10.05.2009 16:18 Rocket В принципе во всем разобрался сам и доработал прог... 10.05.2009 23:12 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 17:05 |