| 关系传递闭包的计算 |
| |
| 引用本文： | 翟璐璐,谢维奇. 关系传递闭包的计算[J]. 河南教育学院学报(自然科学版), 2005, 14(1): 25-26,36 |
| |
| 作者姓名： | 翟璐璐 谢维奇 |
| |
| 作者单位： | 驻马店市卫生学校,计算机教研室,河南,驻马店,463000;驻马店广播电视大学,理工系,河南,驻马店,463000 |
| |
| 摘 要： | 总结了常用的传递闭包的求法，给出了关系R中链的定义，并给出了依据链的长度求传递闭包的算法，从而简化了关系传递闭包的运算．
|
| 关 键 词： | 传递闭包 链 Warshall算法 |
| 文章编号： | 1007-0834(2005)01-0025-02 |
The Computation On Transitive Closure |
| |
| ZHAI Lu-lu,XIE Wei-qi. The Computation On Transitive Closure[J]. Journal of Henan Education Institute(Natural Science Edition), 2005, 14(1): 25-26,36 |
| |
| Authors: | ZHAI Lu-lu XIE Wei-qi |
| |
| Abstract: | This thesis summarizes the transitive closure in common use and a definition of the chain in relation R is given.Meanwhile provides algorithm of transitive closure in the light of the length of the chain.Thereby the computation of transitive closure of the relation is simplified. |
| |
| Keywords: | transitive closure chain Warshall algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
