ПВГ, c++ Опции

[Rocket]

Переделал рекурсивную реализацию ПВГ, написанную на pascal'е, на c++. Тестирую реализацию на графе, приведенном на рисунке. Вместо ожидаемого вывода 1 3 2 6 7 5 4 8 9 (корректный обход, приведенный на втором рисунке), я получаю 1 3 4 2 5 6 7 8 9 . Где ошибка в алгоритме?

[volvo]

Как исправить?

Очень просто: вспомнить, что в С есть "операция-запятая", которую ты пытаешься здесь использовать, но оно тебе не надо. А надо тебе обращаться к элементам многомерных массивов, и это делается так:

if (((a[v][i]) != 0) && (Nnew[i])) Pg(i);

Видишь разницу между тем, что ты пытался сделать, и тем, что написано у меня?