Arunkumar Khannur's Software Testing Knowledge Center

11.3 Graph and The Matrix of a Graph

A graph consists of a set of abstract objects referred to nodes and a relationship R between the nodes. If a and b are nodes, and R is a relationship then a graph is represented as aRb. The relationship R represents a link from node a to node b. A graph matrix or matrix representation of a graph is a convenient and useful way of representing a graph. Matrix based modelling of paths are more methodical, reliable, and less error prone. Thus, matrix is a very useful tool for path tracing.

A graph matrix or matrix representation of a graph is a table with one row and one column for every node in the graph; and an entry of a relationship in a row-column combination that represents a link between the nodes.
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