|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.04.2012, 16:17 | #1 |
Новичок
Джуниор
Регистрация: 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; } } |
02.05.2012, 10:07 | #2 |
Новичок
Джуниор
Регистрация: 29.04.2012
Сообщений: 2
|
Сам разобрался.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ввод предложения и вывод самого длинного слова | 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 |