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

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

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

Здравствуйте, <Аноним>, Вы писали:

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

Здравствуйте, WolfHound, Вы писали:

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

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

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

Какие-то еще варианты существуют, с учетом названных особенностей?

Здравствуйте, <Аноним>, Вы писали:

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

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

А>Интересно, кто нибудь решал эту проблему?
Я как-то граф подобный такому

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

правда это был не совсем тривью, а некий симбиоз тривью и листвью.