| 一种新的传递闭包算法研究 |
| |
| 引用本文： | 汪小燕.一种新的传递闭包算法研究[J].苏州科技学院学报(自然科学版),2011,28(4):72-74. |
| |
| 作者姓名： | 汪小燕 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽马鞍山,243032 |
| |
| 基金项目： | 安徽省教育厅自然科学基金资助项目，计算机软件新技术国家重点实验室开放课题基金资助项目 |
| |
| 摘 要： | 二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。
|
| 关 键 词： | 二元关系 传递闭包 恒等关系 |
A new algorithm for transitive closure |
| |
| WANG Xiaoyan.A new algorithm for transitive closure[J].Journal of University of Science and Technology of Suzhou,2011,28(4):72-74. |
| |
| Authors: | WANG Xiaoyan |
| |
| Institution: | WANG Xiaoyan(College of Computer Science,Anhui University of Technology,Ma'anshan 243032,China) |
| |
| Abstract: | There is one drawback in calculating the transitive closure of a binary relation according its definition.The paper proposes a new algorithm for computing transitive closure.With this algorithm,the solution of the transitive closure can be achieved faster. |
| |
| Keywords: | binary relation transitive closure identity relations |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
