Чтобы упростить задачу, у меня есть граф, содержащий узлы и ребра, которые находятся на 2D-плоскости.
То, что я хочу сделать, - это нажать кнопку, и это автоматически сделает график, чтобы выглядеть чистым. Под этим я подразумеваю минимальное пересечение ребер, хорошее пространство между узлами, возможно, даже представляют собой шкалу графа (взвешенные ребра).
Я знаю, что это полностью субъективно, что является чистым графиком, но знает ли кто-нибудь об алгоритме для начала, а не о том, чтобы изобретать колесо?
Спасибо.