|
|
|
| 基于新增序偶的传递闭包求解算法 |
| 1仲恺农业工程学院信息科学与技术学院2广东海洋大学信息学院 |
|
|
|
|
摘要 针对在已有传递闭包的基础上新增序偶后的传递闭包求解问题,提出了一种基于新增序偶的传递闭包求解算法,并给出了详细证明过程.该算法在已有的传递闭包基础上,通过把新增序偶及该序偶的所有派生间接指向序偶添加到已有的传递闭包中实现求解过程,从而使算法的时间复杂度降低为O(n2),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.
|
|
| 关键词 ：
传递闭包,
新增序偶,
二元关系,
时间复杂度
|
|
|
|
|
|
2014, Vol. 27 
