
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 rowcolumn combination that represents a link between the nodes.





Khannur's Book 

Arunkumar Khannur, Software Testing  Techniques and Applications,
Published by Pearson Publications, 2011
(ISBN:9788131758366; Pages:341 + xxii) 
Follow Khannur 

Khannur's Company 

ISQT Process & Consulting Services Pvt. Ltd., Bangalore, INDIA

Khannur's Software Testing Forum 

STEPAUTO Forum

Contact Khannur 
ISQT Process & Consulting Services Pvt. Ltd.
#732, 1st Floor, 12th Main,
3rd Block,
Rajajinagar,
Bangalore  560010, INDIA
Phone: +91 80 23012511
URL: www.isqtinternational.com
Email: khannur@isqtinternational.com
Skype: arun.isqt 
