C++ libraries for building graphs

Question

C++ / C#

Task: there is a graph, you need to arrange it with a minimum intersection of edges. Some kind of open source library is required. Of the graphviz known to me: you throw it a graph diagram, it returns the positions of the vertices. The downside is that it often doesn't place vertices very well.

I would like to see existing analogues with the ability to connect to a C ++ project. Thank you.

Answer 1

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