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

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

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

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