Алгоритм автоматической компоновки графика

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

Что я хочу сделать, так это щелкнуть кнопку, и это заставит автоматически макет графика выглядеть чистым. Под этим я подразумеваю минимальное пересечение ребер, хорошее пространство между узлами, возможно, даже представление масштаба графа (взвешенные ребра).

Я знаю, что это полностью субъективно по отношению к тому, что является чистым графом, но знает ли кто-нибудь алгоритм для начать с, а не изобретать велосипед?

Спасибо.