Algorithm 求图偏序的原因
在最近的算法课程中，我们必须形成一个凝聚图，并计算它的自反传递闭包以得到偏序。但从来没有人真正解释过为什么我们要在图表中这样做。我理解缩聚图的要点，因为它突出了强连接的组件，但是偏序给了我们什么，而原始图没有 实现的算法如下所示：Algorithm 求图偏序的原因,algorithm,graph,Algorithm,Graph,在最近的算法课程中，我们必须形成一个凝聚图，并计算它的自反传递闭包以得到偏序。但从来没有人真正解释过为什么我们要在图表中这样做。我理解缩聚图的要点，因为它突出了强连接的组件，但是偏序给了我们什么，而原始图没有 实现的算法如下所示： 查找强连接组件（我使用Tarjan算法） 为SCCs创建压缩图 形成邻接矩阵的自反传递闭包（我使用了Warshall算法） 这样做形成了偏序，但是。。。。查找偏序给我们带来了什么好处？与任何其他数据结构或算法一样，只有在需要它的属性时才有好处：-） 您描述的过程的结果
这样做形成了偏序，但是。。。。查找偏序给我们带来了什么好处？与任何其他数据结构或算法一样，只有在需要它的属性时才有好处：-） 您描述的过程的结果是可以（轻松）回答以下问题的结构：
- 对于两个节点
。是x，yx吗