What: GOBLIN Where: http://goblin2.sourceforge.net/ Description: Goblin is a full-featured tool chain for handling graphs. The project provides code from the following areas: Optimization: Nearly all algorithms described in textbooks on graph optimization are implemented. Layout: The most common models (orthogonal, layered, force directed) are supported. Composition: Especially for planar graphs, a lot of rules are implemented to derive one graph from another. File import and export: Graphs can be read from Dimacs, Tsplib and Steinlib formats. Layouts can be exported to nearly arbitrary bitmap and vectorial formats by implicit use of the fig2dev and the netpbm packages. Manipulation: Graph incidence structures can be edited and attributes can be assigned to nodes and edges in the graphical front end. While all algorithms are implemented in a C++ class library, the editor code and partially the file I/O code are written in the Tcl/Tk scripting language and use a Tcl wrapper of the C++ library. Currently at version 2.8b30 Updated: 10/11/2009
See also graph for related information.