Здравствуйте!
Мне необходимо отрисовать планарный граф по матрице смежности. Но есть один ньюанс: узлы могут добавляться/удаляться, причем "нетронутые" узлы — остаются на месте (граф не перестраивается). Случай с пересечением рёбер (сл. при добавлении узла) допускается отрисовать штриховой линией например.

p.s.: Я по спец. не программист- может есть готовые алгоритмы, или книга по этой теме толковая?

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

BS>Здравствуйте!
BS>Мне необходимо отрисовать планарный граф по матрице смежности. Но есть один ньюанс: узлы могут добавляться/удаляться, причем "нетронутые" узлы — остаются на месте (граф не перестраивается). Случай с пересечением рёбер (сл. при добавлении узла) допускается отрисовать штриховой линией например.

BS>p.s.: Я по спец. не программист- может есть готовые алгоритмы, или книга по этой теме толковая?

Книга "Фундаментальные алгоритмы на C++" Роберт Серджик (часть, которая посвящена графам) там есть алгоритм рисования графа.

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

BS>p.s.: Я по спец. не программист- может есть готовые алгоритмы, или книга по этой теме толковая?
Вот основополагающая книга: Graph Drawing: Algorithms for the Visualization of Graphs.
Еще есть приличный (насколько может быть приличным сборник статей) обзор Drawing Graphs: Methods and Models.

На Амазоне также рекомендуют некую Planar Graph Drawing, но про нее ничего не скажу...

Первые две гуляют по сети в электронном виде

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

BS>Мне необходимо отрисовать планарный граф по матрице смежности.

Тут есть много ссылок на теорию, библиотеки и готовые программы.