4
$\begingroup$

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 ?

Improve this question
$\endgroup$
3
  • $\begingroup$ I forgot about LEDA. In fact there's also the GML format. $\endgroup$
    – Suresh Venkat
    Commented Sep 9, 2011 at 16:23
  • 1
    $\begingroup$ Brendan McKay's nauty package uses graph6 and sparse6 formats. $\endgroup$
    – mhum
    Commented Sep 9, 2011 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
    Commented Sep 11, 2011 at 15:25

1 Answer 1

Reset to default
1
$\begingroup$

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.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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