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

我正在尝试计算图的传递闭包。让我们以该图为例(该图描绘了该图、其邻接矩阵和连接矩阵): enter image description here

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

我也尝试过使用this小程序也给了我不同的结果:

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

最佳答案

C(1,1):C(1,1)处的字母T意味着A的对角线上应该有T。

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

关于transitive-closure-table - 寻找图的传递闭包，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13438865/

相关文章：

mysql - 传递闭包表重组