LIBRARIES OF GRAPHS

This page contents

• Test suite undirected-1
• Test suite directed-acyclic-1
• Test undirected-biconnected-1



Test suite undirected-1

This suite contains 11,582 undirected graphs, ranging from 10 to 100 vertices, which have been generated from a core set of 112 graphs used in "real life" software engineering and data base applications.

These graphs have been used in the experimental work:

@inproceedings{dglttv-ectgd-95
, author = "G. {Di Battista} and A. Garg
           and G. Liotta and R. Tamassia
           and E. Tassinari and F. Vargiu"
, title = "An Experimental Comparison of
            Three Graph Drawing Algorithms"
, booktitle = "Proc. 11th Annu. ACM Sympos. Comput. Geom."
, year = 1995
, pages = "306--315"
, keywords = "graph drawing, experiments, orthogonal"
, update = "96.09 tamassia, 95.05 tamassia"
}

It is composed by one home directory named gfinali which contains 91 subdirectories, one for each cardinality of the graphs in the range 10-100. For example the subdirectory grafocon64nodi contains all graphs with 64 nodes. The files containing the graphs are named as grafo[incremental_code].[number_of_vertices] and are organized as shown here.

To download it just click one of the following lines:

undirected-1.tar.Z (4,218,173 Bytes)
undirected-1.tar.gz (3,067,425 Bytes)

After having transferred the file you have to uncompress it:

> uncompress undirected-1.tar.Z

and then

> tar xvf undirected-1.tar




Test suite directed-acyclic-1

This suite contains about 1,900 directed acyclic graphs, ranging from 10 to 100 vertices.

These graphs have been used in the experimental work:

@techreport{dglttvv-ddges-96
, author = "G. {Di Battista} and A. Garg
           and G. Liotta and R. Tamassia
           and E. Tassinari and F. Vargiu
           and L. Vismara"
, title = "Drawing Directed Graphs: An Experimental Study"
, type = "Manuscript"
, institution = "Dept. of Computer Sci., Brown University"
, year = 1996
, keywords = "graph drawing, experiments, upward"
, update = "96.09 tamassia"
}

It is composed by two directories: random and north which contains 91 subdirectories each, one for each cardinality of the graphs in the range 10-100. For example the subdirectory g64 contains all graphs with 64 nodes. The files containing the graphs are named as g.[number_of_vertices].[incremental_code] and are organized as shown here.

To download it just click the following line (452,315 Bytes):

directed-acyclic-1.tar.gz

After having transferred the file you have to uncompress it:

> unzip directed-acyclic-1.tar.gz

and then

> tar xvf directed-acyclic-1.tar



Test suite undirected-biconnected-1(still unavailable)