пятница, 29 января 2010, Kos

Задача отображения графов не тривиальна. Для того что бы нарисовать граф в удобном виде необходимо решить задачу планаризации графа, которая может усугубляться разницей в размерах узлов.  Есть хорошая статья об отрисовке графов, но там информация либо для С++ разработчиков либо общая теория. Я хотел поделится ссылкой на замечательную библиотеку для отрисовки графов - Graph#. В ней реализовано несколько алгоритмов и для каждого из них можно подбирать удобные параметры.

Сейчас визуализация графов активно применяется в изучении социальных сетей.

Также есть MSAGL - платная для коммерческого использования от MS Research.

---