Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Топологическая сортировка


Студентик ©   (2006-04-05 16:37:00) 

Добрый день. Скажите пожалуйста, какой принцип топологической сортировки дерева. Благадарю за помощь.


TUser   (2006-04-05 16:58:00) [1]

Например

procedure TopSort (Vertex; var Array; var Index: integer = 0);
begin
 Array[Index] := Vertex;
 inc (Index);
 for each Child of Vertex do
   TopSort (Child, Array, Index)
end;


MBo   (2006-04-05 16:53:00) [2]

Для дерева это обход по уровням или в прямом порядке


Наверх

Титульная страница Поиск, карта сайта Написать письмо