关于构造关系传递闭包的三个算法

在本文中,阐明了如何由给定结点集上的二元关系来构造其关系传递闭包并给出三个有关的算法。 第一个是改进了的Warshall算法,当用计算机实现时,它可比原Warshall算法节省许多时间和空间。 第二个是排序算法,本文指出:结点的排序对所有使用布尔矩阵的算法的运算效率有严重影响,而此排序算法将给出结点的合理排序,它将进一步提高Warshall算法以及上述算法的效率。 我们还提出了第三个算法,它适用于结点数少于30左右的情况,此算法中使用了一个简单图解方法,它可直接从给定的关系图中得出传递闭包。