Would you recoomend this project?
A library including the whole bunch of standard algorithms in graph optimization and drawing. On top of this, a GUI for manipulating and editing of graphs.
You can download file releases of GOBLIN graph library project from List of release files
System RequirementsOperating System: Linux
List of release files