GML-Format for SNDlib

In SNDlib, all problems and solutions are available for download in GML (Graph Modelling Language) format, a portable standardised format for graphs. For viewing, editing and analysing graphs written in GML we recommend the free Graph Editor yEd.

The format of a problem-GML is quite simple. There are nodes and links. DIRECTED/BIDIRECTED links have source/target arrows, UNDIRECTED links do not.

The following rules apply to a solution-GML:

You can create a GML file out of an SNDlib instance either with the provided Java classes (see our download page) or by using the small C program createGML.c kindly provided by Paula Carroll.

© 2006 Zuse-Institute Berlin (ZIB)