I am aware of the "famous" DIMACS graph format (which frankly looks a little clunky to me - "c" for a comment line ?) and the METIS file format.

While it's not particularly hard to invent my own graph format, it's nice to follow something accepted so that reuse of code for generating examples and testing algorithms is easier.

Is there a standard accepted format for representing graphs for use with testing graph algorithms ?

  • $\begingroup$ I forgot about LEDA. In fact there's also the GML format. $\endgroup$ – Suresh Venkat Sep 9 '11 at 16:23
  • 1
    $\begingroup$ Brendan McKay's nauty package uses graph6 and sparse6 formats. $\endgroup$ – mhum Sep 9 '11 at 16:31
  • 2
    $\begingroup$ For large graphs of million nodes and billion edges such as twitter, the input and output time will be significant and I think it is much faster to use binary formats. I am not aware of any well-known binary format thought. $\endgroup$ – Thang Dinh Sep 11 '11 at 15:25

I do not think there's a single standard format. igraph library (http://igraph.sourceforge.net/) could be of use, however, as it supports reading/writing of number of different graph formats.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.