Question

我正在尝试计算图的传递闭包。我们将此图作为示例（图片描绘了图形，其邻接和连接矩阵）： enter image description here

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

我也尝试过使用this applet，这也给了我不同的结果：

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

Answer 1

C（1,1）：C（1,1）处的字母T表示在A的对角线上应该有Ts。

C（3,3）：一轮Warshall算法似乎只能找到深度为2的可达节点。由于从自身到三个节点需要三条边，所以一轮是不够的。