next up previous
Next: TOPOLOGICAL SORT Up: No Title Previous: FLOYD-WARSHAL ALGORITHM

TRANSITIVE CLOSURE

tex2html_wrap_inline291

tex2html_wrap_inline293 iff there is a path from tex2html_wrap_inline295 in G

Solution:

Adjacency Matrix tex2html_wrap_inline299 matrix

In Floyd-Warshal

figure181


Shekib Yonis
Tue Nov 17 14:10:00 EST 1998