http://www.jgraph.com/
Там вроде готовые пакеты для построения графов. Сам я, честно говоря, ими не пользовался - просто наткнулся и запомнил линк "про запас"
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Отрисовка планарного графа |
| Автор: bspsound 29.10.2010, 11:30 |
| Здравствуйте! Мне необходимо отрисовать планарный граф по матрице смежности. Но есть один ньюанс: узлы могут добавляться/удаляться, причем "нетронутые" узлы — остаются на месте (граф не перестраивается). Никаких пересечений, новые "узлы-соседи" рисуются по возможности рядом. Возможный случай с пересечением рёбер (при добавлении узла) - допускается отрисовать штриховой линией например. p.s.: Я по спец. не программист- может есть готовые алгоритмы, или книга по этой теме толковая? |
| Автор: _Y_ 30.10.2010, 17:29 |
| Может это поможет: http://www.jgraph.com/ Там вроде готовые пакеты для построения графов. Сам я, честно говоря, ими не пользовался - просто наткнулся и запомнил линк "про запас" |