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?