Механизм отображения "красивого" графа

← →
infom © (2007-04-20 12:09) [0]

Уважаемые мастера есть следующие вопросы к Вам:
мной разработана аналитическая система, упрощенно её можно представить в виде двух множжеств:
а. Множество объектов.
б. Множество связей объектов (каждая связывает два объекта).

Так вот мне теперь всю систему надо красиво представить пользователю в виде графа (диаграммы), соответственно всплыли следующие вопросы
1. Какие компоненты использовать для отображения чарта, сейчас пробую FlowChart от DevExpress
2. Каким алгоритмом наиболее красиво (удобно) распологать объекты в области рисования. Что использовать в качестве показателя "красивости" графа ? Я пока только смог придумать два: наименьшая общая площадь графа + максимальное уменьшения количества пересекающихся рёбер графа. Есть ли какие-нибудь стандартные подходы к расположению на области данных объектов.

Объекты представляются лучше прямоугольником с текстом внутри.

В дальнейшем может быть понадоится объединять объекты в группы. Внутри группы связей между объектами нет.

Направьте как и в какую сторону копать, есть ли готовые решения....

С Уважением, infom.

← →
TUser © (2007-04-20 17:07) [1]

Я когда-то использовал программу Graphvis, которая умеет рисовать графы. Насколько я понял, разработка хорошего алгоритма развещения вершин - это отдельная серьезная работа, за пару лет управиться можно.

> Насколько я понял, разработка хорошего алгоритма развещения
> вершин - это отдельная серьезная работа, за пару лет управиться
> можно.

Это хотелось бы избежать

Механизм отображения "красивого" графа Найти похожие ветки