Graph planarization & drawing layout

Надо нам планаризовать и нарисовать в своём проекте ER-диаграмму.
Для этого её надо как минимум планаризовать.
Ну есть ещё граничные условия типа ( ссылки )

upd: Отличный обзор библиотек.