Архив форумов ЦИТФорума

[Randal]

Нужно написать прогу, которая рисует графы (В ВИНДОВСЕ) причём так чтобы их ребра не пересекались. Не подскажите где в Инете лежит какая-нибудь инфа или сорцы по этому делу!

[Vladgul]

Я не совсем понял что тебе нужно видеть на экране, но если все-таки нужно выводить достаточно сложные объекты (особенно 3D) - то на мой взгляд удобнее успользовать OpenGL, дальше дело только за математикой

[Randal]

Наверное я плохо объяснил, что мне нужно на самом деле. Исправляюсь :
Мне нужен именно алгоритм расположения узлов произвольного графа на экране, под оптимальным расположением понимается расположение, когда ребра графа пересекаются между собой по минимуму.