| 传递闭包的增量式更新研究 |
| |
| 引用本文： | 汪小燕,杨思春,叶红,周建平.传递闭包的增量式更新研究[J].苏州科技学院学报(自然科学版),2015(1):45-48. |
| |
| 作者姓名： | 汪小燕 杨思春 叶红 周建平 |
| |
| 作者单位： | 安徽工业大学计算机科学与技术学院 |
| |
| 基金项目： | 安徽省高校自然科学基金资助项目(KJ2012Z024;KJ2012Z031) |
| |
| 摘 要： | 针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。
|
| 关 键 词： | 二元关系 传递闭包 恒等关系 增量 更新 |
Research on the incremental updating of the transitive closure |
| |
| WANG Xiaoyan;YANG Sichun;YE Hong;ZHOU Jianping.Research on the incremental updating of the transitive closure[J].Journal of University of Science and Technology of Suzhou,2015(1):45-48. |
| |
| Authors: | WANG Xiaoyan;YANG Sichun;YE Hong;ZHOU Jianping |
| |
| Institution: | WANG Xiaoyan;YANG Sichun;YE Hong;ZHOU Jianping;School of Computer Science & Technology,Anhui University of Technology; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
