Implementation of Warshal’s Algorithm in C to find Path Matrices of a Graph
Warshal’s Algorithm can be applied to find the Path Matrices and this the TRANSITIVE CLOSURE of a graph given its adj matrix. Warshal’s algorithm is based on the fact that the Pathk+1[i][j] is TRUE if and only if any one of the following conditions is true – 1) Pathk[i][j] == TRUE 2) Pathk[i][k+1] == TRUE…