传递闭包的通俗理解

邻接矩阵是显示两点的直接关系,如a直接能到b,就为1。而传递闭包显示的是传递关系,如a不能直接到c,却可以通过a到b到d再到c,因此a到c为1。 另外矩阵A进行自乘即得到的矩阵中,为1的值表示走最多两步可以到达。矩阵中为1的值表示,最多走三步可以到达。
相关文章
相关标签/搜索