Tutorial-8: Understanding the Basics of Graph Matrix Based Software Testing

In graph matrix based testing, we convert Our flow graph into a square matrix with one row and one column for every node in the graph. If the size of graph increases, it becomes difficult to do path tracing manually.

Objective of the Tutorial:

To trace all links of the Flow Graph at least once, draw a Square Matrix from it & find out the cyclomatic complexity, V(G) and hence the independent paths.

Process of constructing the Square Matrix leading to computation of Cyclomatic Complexity goes like this:

Step – 1: Start from the following basic Flow Graph as an example of an input