Testing graph classes
Date
1995
Authors
Kumar, Kshitij
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Object-oriented languages promote code reuse, through the development of widely available class libraries. Code reuse implies that the classes being reused need to be well tested. We present a graph class used to store and traverse directed testgraphs as part of the TestGraph Methodology for testing of C++ classes. A testgraph is a partial model of the state-transition graph of the class being tested. We focus on providing suites for the automated testing of collection classes. We present a scheme to test graph classes, by placing graphs including ring, star, and complete graphs into an object of the graph class. We first apply this scheme to test the TestGraph class. We then demonstrate the graph testing scheme in a real-world setting by using it to test a commercially available graph class. Substantial testing for the commercial graph class was achieved at comparatively low cost.