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

← →
He3Hauka (2006-04-02 00:11) [0]

Здраствуйте. У меня небольшой вопрос: можно ли как-то использовать топологическую сортировку в TreeView? Если да, то подскажите как. Спасибо!

← →
Johnmen © (2006-04-02 00:21) [1]

Что такое " топологическая сортировка"?

← →
He3Hauka (2006-04-02 00:34) [2]

Это когда элемент, который не имеет "детей", ставится на 1 место и удаляется потом и так пока дерево не станет пустым.)))(кажется так)

← →
Palladin © (2006-04-02 00:39) [3]

то есть по твоему смысл "топологической сортировки" состоит в удалении всех пунктов в TTreeView? для этого есть более быстрые и простые методы

← →
He3Hauka (2006-04-02 00:41) [4]

Ой, я не то написал.) Я хотел сказать перезаписуется в другую последовательность, а из той удаляется)).

← →
Palladin © (2006-04-02 00:45) [5]

а что такое другая последовательность? и чем она отличается от той?

← →
He3Hauka (2006-04-02 00:52) [6]

Ну как бы делаем 2 TreeView. В 1 последовательность, а 2 - пустое. Так вот: берем как бы ишем элемент у которого нет "детей и добовляем в 2 дерево, а из 1 его удаляем и так пока 1 не будет пустым, а потом
TreeView1.items:=TreeView2.items;
TreeView2.clear;
Токо проблема вот в чем: я не знаю, как проверять нет ли "детей" у элемента...

← →
EvS © (2006-04-02 00:59) [7]

>Токо проблема вот в чем: я не знаю, как проверять нет ли "детей" у элемента...

HasChildren

← →
He3Hauka (2006-04-02 01:02) [8]

То есть как написать:
if treeview1.items[treeview1.items.count-1].haschild = false then... приблизительно так?

← →
He3Hauka (2006-04-02 01:10) [9]

О, работает. А еше вопрос: как зделать, чтоб программа проверяла идя по 1 ветке, пока "не наткнется" на элемент имеюший "детей".
например:
Мама
| |
я ...
|
мы
| |
Ты Я
| |
Он мы
| |
она он
-------------------
Ишла сначала по пути : она-он-ты, а потом наткнувшись на мы перешла в конец его другой ветки я-мы-он(тупой пример, но все-таки) :))

>приблизительно так?

Если приблизительно то да.

← →
He3Hauka (2006-04-02 01:16) [11]

Остался последний вопрос и я не буду мешать. Он находится выше, токо там оишбка:
Вместо второго пути

> я-мы-он

Я там ошибся путь должен быть он-мы-я...

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