Задача: есть граф, нужно его расположить с минимальным пересечением ребер. Требуется какая-нибудь опенсорс бибилиотека. Из известных мне только graphviz: кидаешь ему схему графа, он возвращает позиции вершин. Минус в том, что частенько он не очень хорошо размещает вершины.
Хотелось бы посмотреть существующие аналоги с возможностью подключения к C++ проекту. Спасибо.
