C++ библиотеки для построения графов

Question

[andreycha]

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

Хотелось бы посмотреть существующие аналоги с возможностью подключения к C++ проекту. Спасибо.

Answer 1

[bagyr]

alenacpp.blogspot.com/2006/02/blog-post_10.html