查找图的传递闭包

我正在尝试计算图的传递闭包。突然想到考虑这个图为例（图片描绘图，其邻接和连接矩阵）： 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

回答