Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.04.2012, 16:17   #1
Dmell
Новичок
Джуниор
 
Регистрация: 29.04.2012
Сообщений: 2
По умолчанию Подпрограмма нахождения самого длинного простого пути от заданной вершины (язык Си)

Здравствуйте. Решаю задачу нахождения самого длинного простого пути в графе и для решения нужна указанная подпрограмма. Подскажите пожалуйста, где ошибка (граф представлен списками смежности), выручите, пожалуйста .

void deep(spisok beg[N], int v, char posledov[], int length)
{
spisok perem;
char symb = v;
isp[v] = 1;
length +=1;
int tek_length = length;
char save_posled[N];
strcat(posledov, &symb);
strcpy(save_posled, posledov);
for (perem = beg[v]; perem != NULL; perem = perem->next)
if (isp[perem->top] == 0)
{
deep(beg, perem->top, posledov, length);
if (mlength < length){
mlength = length;
strcpy(max_posledov, posledov);
}
strcpy(posledov, save_posled);
length = tek_length;
}
}
Dmell вне форума Ответить с цитированием
Старый 02.05.2012, 10:07   #2
Dmell
Новичок
Джуниор
 
Регистрация: 29.04.2012
Сообщений: 2
По умолчанию

Сам разобрался.
Dmell вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ввод предложения и вывод самого длинного слова microlab Паскаль, Turbo Pascal, PascalABC.NET 4 14.02.2012 12:43
Сделать вывод самого длинного слова из файла goocha Общие вопросы C/C++ 0 13.02.2012 02:24
Программа поиска в строке (string) самого длинного симметричного слова [Паскаль] Henkel Помощь студентам 2 14.12.2010 20:41
Скрипт-нахождения длинного слова(Перенесено из Java SE) XOKS JavaScript, Ajax 0 08.10.2010 09:11
Pascal//определить длину самого короткого и самого длинного слова в строке ShnurOK Помощь студентам 2 16.12.2007 10:43