傳遞閉包的通俗理解

鄰接矩陣是顯示兩點的直接關係，如a直接能到b，就爲1。而傳遞閉包顯示的是傳遞關係，如a不能直接到c，卻可以通過a到b到d再到c，因此a到c爲1。 另外矩陣A進行自乘即得到的矩陣中，爲1的值表示走最多兩步可以到達。矩陣中爲1的值表示，最多走三步可以到達。

>>阅读原文<<