Draw the digraph of the relation and show each of the matrices A$($k$)$

computed by

Warshall$$s algorithm.

$(2)$ Explain why Warshall$$s algorithm can compute the matrices A$($k$)$

in place.

$(3)$ What is the time complexity of Warshall$$s algorithm?