 Test suite
Each release of GDT is tested by running all the applicable algorithms on a number of graphs ranging in size (number of vertices) from 10 to 1000. Most of the test graphs are taken from the test suite described in this section. The test suite is also used by the GDT development team in order to perform nonregression tests after any major update of the software.
The core part of the test suite is currently composed by five graph sets, containing graphs ranging from 10 to 10,000 vertices. The rationale behind this, is to group graphs according to their topological characteristics, such us planarity or biconnectivity. A list of the graph sets currently available in the test suite is given hereunder, along with a brief description for each of them, and a link to a file (with extension .tgz) containing the graphs.
 RND/BU4P
This graph set contains 531 randomly generated graphs, used in "S.S. Bridgeman, G. Di Battista, W. Didimo, G. Liotta, R. Tamassia, and L. Vismara, Turnregularity and optimal area drawings of orthogonal representations, Comput. Geom. Theory Appl., vol. 16, no. 1, 2000, pages 5393". Each graph in the set is biconnected, undirected, and 4planar
File name 
GDTtestsuiteBU4P.tgz 
File size 
1,810,273 Bytes (uncompressed: 16,128,000 Bytes) 
Graph type 
biconnected, undirected, and 4planar 
Number of graphs 
531 
 ALF/CU
This graph set contains about 10.000 (ten thousands) graphs extracted from the ALF graph base, used in "G. Di Battista and A. Garg and G. Liotta and R. Tamassia and E. Tassinari and F. Vargiu, An Experimental Comparison of Four Graph Drawing Algorithms, Comput. Geom. Theory Appl., vol 7, 1997, pages 303325".
File name 
GDTtestsuiteCU.tgz 
File size 
2,943,339 Bytes (uncompressed: 37,406,720 Bytes) 
Graph type 
connected and undirected 
Number of graphs 
10,000 (ten thousands) 
 ALF/CD
This graph set contains about 10.000 (ten thousands) graphs extracted from the ALF graph base, used in "G. Di Battista and A. Garg and G. Liotta and R. Tamassia and E. Tassinari and F. Vargiu, An Experimental Comparison of Four Graph Drawing Algorithms, Comput. Geom. Theory Appl., vol 7, 1997, pages 303325". Each graph in the set is connected and directed (edge directions have been set randomly).
File name 
GDTtestsuiteCD.tgz 
File size 
3,269,315 Bytes (uncompressed: 37,539,840 Bytes) 
Graph type 
connected and directed 
Number of graphs 
10,000 (ten thousands) 
 RND/BUP
This graph set contains about 200 (two hundreds) graphs generated randomly. Each graph in the set is biconnected, undirected and planar.
File name 
GDTtestsuiteBUP.tgz 
File size 
347,664 Bytes (uncompressed: 2,652,160 Bytes) 
Graph type 
biconnected, undirected, and planar 
Number of graphs 
200 (two hundreds) 
 RND/BDPB
This graph set contains about 200 (two hundreds) graphs generated randomly. Each graph in the set is biconnected, directed and planarbimodal.
File name 
GDTtestsuiteBDPB.tgz 
File size 
339,985 Bytes (uncompressed: 2,539,520 Bytes) 
Graph type 
biconnected, directed, and planarbimodal 
Number of graphs 
200 (two hundreds) 
