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

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

Может это поможет:
http://www.jgraph.com/
Там вроде готовые пакеты для построения графов. Сам я, честно говоря, ими не пользовался - просто наткнулся и запомнил линк "про запас"