Graph & TreeView (Граф и тривью)
От: Аноним  
Дата: 27.06.06 10:26
Оценка:
Нужно отобразить граф в тривью. По понятным причинам рекурсивным обходом етого не сделаешь. Какие будут мнения?

Думаем насчет контекстов (когда нод имеет несколько прямых родителей), но как это сделать элегантно, пока не видим.

Интересно, кто нибудь решал эту проблему?
Re: Graph & TreeView (Граф и тривью)
От: WolfHound  
Дата: 29.06.06 17:56
Оценка: +1
Здравствуйте, <Аноним>, Вы писали:

А>Нужно отобразить граф в тривью. По понятным причинам рекурсивным обходом етого не сделаешь. Какие будут мнения?

Использовать виртуальный режим в TreeView. При раскрытии очередного узла отображать узлы в которые из данного узла идут дуги.
... << RSDN@Home 1.1.4 beta 6a rev. 436>>
Пусть это будет просто:
просто, как только можно,
но не проще.
(C) А. Эйнштейн
Re[2]: Graph & TreeView (Граф и тривью)
От: Ignoramus  
Дата: 03.07.06 11:02
Оценка:
Здравствуйте, WolfHound, Вы писали:

Меня тоже заинтересовал это вопрос, так что я присоединюсь с Вашего позволения

А>>Нужно отобразить граф в тривью. По понятным причинам рекурсивным обходом етого не сделаешь. Какие будут мнения?

WH>Использовать виртуальный режим в TreeView. При раскрытии очередного узла отображать узлы в которые из данного узла идут дуги.

Интересное решение, но не очень юзабельно когда большинство узлов имеет только 2 дуги (входящую и исходящую), и только некоторые имеют три и больше дуг. Это случай когда граф состоит в основном из цепочек простых узлов и малого числа "разветвлений/сращений". для таких графов придется N раз нажать на плюсик чтобы просмотреть обычную линейную цепочку, и в каждом "раскрытии" будет в основном по одному узлу.

Какие-то еще варианты существуют, с учетом названных особенностей?
Re: Graph & TreeView (Граф и тривью)
От: pigeon Великобритания
Дата: 04.07.06 09:45
Оценка:
Здравствуйте, <Аноним>, Вы писали:

А>Нужно отобразить граф в тривью. По понятным причинам рекурсивным обходом етого не сделаешь. Какие будут мнения?


А>Думаем насчет контекстов (когда нод имеет несколько прямых родителей), но как это сделать элегантно, пока не видим.


А>Интересно, кто нибудь решал эту проблему?

Я как-то граф подобный такому

отображал так

правда это был не совсем тривью, а некий симбиоз тривью и листвью.
winamp The Beatles — Yesterday
Premature optimization is the root of all evil in programming. Donald Knuth
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.