Привет всем, помогите решить задачу, буду очень признателен
Есть спиок дуг, дуги характеризуются 2 вершинами (начальная верщина, конечная вершина)
Необходимо нарисовать на плоскости этот граф.
Сложность заключается в том, что зачастую дуги перекрывают некоторые вершины, а то и другие дуги, еще одна сложность заключается в попытке уменьшить пересечения дуг (в идеале их быть недолжно, либо очень мало
Поскольку программа демонстрирует динамический процесс, где вершины являются некими задачами, то граф вытянут по горизонтали
Пример по вершинам
2 5 8
1 3 7 10
4 6 9
Я смог решить только одну задачу, а именно, создав массив вершин, установил для каждой вершины уровеь вложенности. Соответсвенно расположить вершины, но проблема в том, что если есть дуги с начальной вершиной вложенности n и конечной вершиной вложенности n+k, то зачастую происходит наложение на вершины с уровнем n+1...n+k-1

Заранее всем благодарен. Если есть исходники просьба переслать на _vlk_@mail.ru или vlk@mail.primorye.ru/ Всем спасибо