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

← →
Студентик (2006-04-05 16:37) [0]

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

← →
MBo © (2006-04-05 16:53) [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;

Топологическая сортировка Найти похожие ветки