Testing graph classes

Simple item page
dc.contributor.authorKumar, Kshitijen_US
dc.date.accessioned2024-08-14T18:34:07Z
dc.date.available2024-08-14T18:34:07Z
dc.date.copyright1995en_US
dc.date.issued1995
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractObject-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.
dc.format.extent117 pages
dc.identifier.urihttps://hdl.handle.net/1828/18509
dc.rightsAvailable to the World Wide Weben_US
dc.titleTesting graph classesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KUMAR_Kshitij_MSc_1995_685507.pdf
Size:
29.12 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.