SergeyFirst,
Если граф не планарен, то его невозможно нарисовать без самопересечений - по сути, это и есть определение планарности=) Получается, выше Вам правильно советуют - рисовать по окружности, вернее, расположить вершины как правильный n-угольник,а потом внутренности соединять хордами. Просто я думал, что граф планарен, тогда есть довольно сложные алгоритмы укладки графа на плоскости, надо гуглить=) А Вашем случае этот алгоритм все равно не спасет, поэтому зачем платить больше и иписать что-то сложное? =) Я когда-то граф выводил на экран, я делал через полярные координаты. Пусть n - кол-во вершин. Тогда step = 360/n - это величина угла одной "створки", то есть угла, опирающегося на грань. Радиус R выберете сами, пусть будет Screen.Width/2. Тогда координаты всех вершин
for(int i=1;i<=n;i++){
I-th_point_X = R*cos( step*(i-1) );
I-th_point_Y = R*sin( step*(i-1) );
}
Потом, если какие-то соединены, рисуем методом drawLine класса Graphics хорду.
Естественно, для рисование на экране надо с помощью банальной пропорции перевести посчитанные координаты из декартовых в экранные - в компе-то ведь начало координат - это центр экрана(не обязательно, но самый удобный вариант) и ось У обычно вниз направлена). Тогда перевдим декартовы в компьютерные так
R - width/2
some_coord_you_need_to_convert - и дальше находим x по пропорции=)Находим его, что рисовать фактически, то есть дл я функции draw_line. которая есть и в C# и в Java. Насчет перевода я мог немного ошибиться, сейчас думать лень, я по памяти пишу, я как-то так делал, все работало, думаю Вы разберетесь, так несложно=)