传递闭包的通俗理解

邻接矩阵是显示两点的直接关系,如a直接能到b,就为1。而传递闭包显示的是传递关系,如a不能直接到c,却可以通过a到b到d再到c,因此a到c为1。

另外矩阵A进行自乘即传递闭包的通俗理解得到的矩阵中,为1的值表示走最多两步可以到达。传递闭包的通俗理解矩阵中为1的值表示,最多走三步可以到达。

相关文章: