[prev] [index] [next]

Reachability (cont)

Goal: produce a matrix of reachability values
  • if tc[s][t] is 1, then t is reachable from s
  • if tc[s][t] is 0, then t is not reachable from s
Example: which reachable s..t exist in the following graph?

[Diagram:Pics/graphs/tc0.png]