 ПВГ, 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 килобайт )
Кол-во скачиваний: 175 |
   |
 
|
  |
Ответов
| volvo |
10.05.2009 14:52
Сообщение
#2
|
|
Гость |
Цитата Где ошибка в алгоритме? Ошибка - не в алгоритме, а в реализации... И тебе, кстати, на эту ошибку указывает компилятор, внимательно смотри на все Warning-и, и увидишь, в чем дело. |
|
|
|
Сообщений в этой теме
Rocket ПВГ 10.05.2009 13:59
Rocket
Ошибка - не в алгоритме, а в реализации... И тебе... 10.05.2009 15:10
volvo Вот это: 10.05.2009 15:17 Rocket Мой изначальный вариант был :
if ((a[v,i] != ... 10.05.2009 15:27 volvo Очень просто: вспомнить, что в С есть "операц... 10.05.2009 15:55 Rocket
Очень просто: вспомнить, что в С есть "опера... 10.05.2009 16:18 Rocket В принципе во всем разобрался сам и доработал прог... 10.05.2009 23:12 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 15.11.2025 16:31 |