This action might not be possible to undo. Are you sure you want to continue?
Graph Matrices Graph Matrix is a Square matrix whose ◦ Size is equal to number of nodes on the flow graph. . ◦ Each row and column correspond to an identified node. ◦ Matrix entries correspond to connection between nodes.
Matrix is associated with the link weight.Graph matrix is a tabular representation of flow graph. Link weight is 1 if connection exists and 0 if connection does not exists. .
Flow graph .
Complexity Matrix .
. sum column value and subtract 1. Sum these total and add 1.Cyclomatic Complexity The cyclomatic complexity is calculated as follows: For each row.
.Use of Graph matrix used to find independent paths. in order to trace all links of the graph at least once.