Отрисовать дерево в gui

[GoogleTan]

У меня есть граф, дерево. Надо как-то отрисовать его в гуи. Нарисовать то я нарисую, но как вычеслить координаты каждой отдельной вершины так, чтоб пересечений ребер не было(а желаетльно, чтоб оно красиво выглядело)?

 

[hohserg]

Задачу о четырех красках знаешь? Твой граф для начала должен быть достаточно простым, чтобы его можно было нарисовать без пересечений ребер.

О как именно рисовать:
Это зависит от того, что хочешь получить.
Возьми несколько графов и нарисуй их графическое представление вручную, так как тебе хочется, после чего попытайся обобщить алгоритм рисования

 

[GoogleTan]

А если я сделаю ребра от корня огромными и расположу по кругу и каждое следующее сделаю в 2 раза меньше, то колизий не должно быть, но енто будет очень не красиво.

 

[GoogleTan]

UP

 

[neverlessy]

нафотошопь пример, чтобы я понял что ты имеешь в виду

 

[GoogleTan]

Есть граф:

Спойлер: Большая картинка

хранимый таблицей смежности:

Спойлер: Таблица

0: 1 2
1: 4 7
2: 5 8 10
3 :16
4 : 6
5 :13 9
6 :
7 : 14 3
8 : 12
9 :
10 : 11
11 :
12 :
13 :
14 : 15 17
15 :
16 :
17 :

Надо нарисовать что-то похожее на то, что на картинке, подвешивая за 0 вершинку и имея только таблицу смежности с гарантией, что это дерево.