查找圖的傳遞閉包

我正在嘗試計算圖的傳遞閉包。突然想到考慮這個圖爲例（圖片描繪圖，其鄰接和連接矩陣）： enter image description here 查找圖的傳遞閉包

使用沃肖爾的算法，這是我對this頁面發現，我產生這種連接矩陣（=傳遞閉包？），這是從一個在畫面不同：

我使用this小程序這也給了我一個不同的結果也嘗試：

所以我現在有點困惑，因爲我不知道哪個矩陣是正確的。有人可以解釋我的問題嗎？

2012-11-18 TheAptKid

C（1,1）：在C字母T（1,1）意味着應該有TS上的對角線A的

C（3,3）：一輪沃肖爾算法似乎只能找到深度爲2的可達節點。由於從自身到達節點編號三需要三個邊，所以一輪是不夠的。

2012-11-18 09:39:13 andyn

謝謝。我在第一次迭代的輸出上運行了算法，並且得到了一個結果，這與applet的結果相同。我還有兩個問題：1）如果我說我是否必須運行n-1次算法來生成傳遞閉包？ 2）每個圖形將在矩陣的對角線上有T（每個節點可以在0步中自行進入）？ – TheAptKid

1）N-1次就足夠了。 2）如果你看圖，沒有辦法從節點本身到其他節點到達節點1。具有對角線上的意味着節點可以從他們自己訪問。 – andyn

回答