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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 17.05.2011, 20:38   #1
Neitrosha
Пользователь
 
Регистрация: 26.10.2010
Сообщений: 29
По умолчанию Связные списки в графах

Построен неориентированный взвешенный граф, необходимо вывести связные списки для вершин. Может ли кто-нибудь скинуть алгоритм выполнения построения связных списков или написать, как можно сделать списки на основе этого куска кода?

Код:
procedure TForm1.BitBtn3Click(Sender: TObject);
var w:adr; 
begin
  w:=first[0]; //присваиваем значение первого элемента
  While w<>nil do //пока не пустой выполнять
  begin
     Memo1.Lines.Add(IntTostr(w^.vert)+'+'+IntTostr(w^.vert+1)); //в данном случае .vert - это номер точки графа типа Integer, т.е. связаны между собой точки 1, 2, 3, 4, должно писать тогда 1+2+3+4.
    w:=w^.next;
   end;
end;
в итоге он пишет в ответе 1+2, 3+4.

понимаю, что это из-за w:=w^.next, но не знаю, как сделать так, чтобы он выводил правильно. То ли нужно ввести дополнительный указатель, то ли вообще не знаю что. И не знаю, как сделать так, чтобы он выводил списки для всех вершин, но это ладно пока что.
Neitrosha вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Связные спики Darknes Общие вопросы C/C++ 0 13.04.2011 19:15
Связные списки Маринка777 Общие вопросы .NET 3 08.06.2010 23:41
Линейные связные списки и файловый ввод-вывод coll3ctor Помощь студентам 0 02.05.2010 14:54
Связные списки\строки Khristoshin Помощь студентам 0 27.01.2010 20:44
СВЯЗНЫЕ ТАБЛИЦЫ chekanoff БД в Delphi 6 16.09.2009 13:59