![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Топологическая сортировка
Студентик © (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]Для дерева это обход по уровням или в прямом порядке