transitive-closure-table - 寻找图的传递闭包

Question

我正在尝试计算图的传递闭包。让我们以这个图为例（图片描述了这个图，它的邻接和连接矩阵）：

使用我在此页面上找到的 Warshall 算法，我生成了这个连接矩阵（=传递闭包？），这与图片中的不同：

 01111
 01111
 01011
 01111
 01111

我也尝试过使用这个小程序，它也给了我不同的结果：

01111
01111
01111
01111
01111

所以我现在有点困惑，因为我不知道哪个矩阵是正确的。有人可以阐明我的问题吗？

Answer 1

C(1,1)：C(1,1) 处的字母 T 表示 A 的对角线上应该有 T。

C(3,3)：一轮 Warshall 算法似乎只找到深度为 2 的可达节点。由于从自身到达节点 3 需要三个边，因此一轮是不够的。