[prev] 7 [next]

Exercise 1: Transitive Closure Matrix

Trace Warshall's algorithm on the following graph:

 

[Diagram:Pics/graphs/tc-graph2.png]