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 non-regression 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.


Last update : 13 September 2003
Website design by INTEGRA Sistemi, www.IntegraSistemi.com