Arunkumar Khannur's Software Testing Knowledge Center

11.10 Summary

Identifying and tracing paths in graphs is a difficult task and many a times is very confusing. This chapter provided details on matrix form of representation of a flow graph and showed how matrix form is of great help in addressing issues related to identifying and tracing paths. Also, this chapter provided definitions and meaning of terms related graph, relations and properties of relations with the help of appropriate examples. Chapter also discussed in length on powers of matrix and products, set of all paths and provided an algorithm for finding the set of all paths. Details are provided on node reduction algorithm using Matrix reduction method and steps on the same are illustrated with an example.
Khannur's Book
Arunkumar Khannur, Software Testing - Techniques and Applications, Published by Pearson Publications, 2011 (ISBN:978-81-317-5836-6; Pages:341 + xxii)
Follow Khannur
Khannur's Company
ISQT Process & Consulting Services Pvt. Ltd., Bangalore, INDIA
Khannur's Software Testing Forum
 Contact Khannur
ISQT Process & Consulting Services Pvt. Ltd.
#732, 1st Floor, 12th Main,
3rd Block, Rajajinagar,
Bangalore - 560010, INDIA
Phone: +91 80 23012511
Skype: arun.isqt