Warshall算法在判别传递性与求传递闭包中的应用

• 作者: 孙凤芝 李映红 祁彦平 程霜梅
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 数学
• 关键词: 二元关系 传递性 传递闭包 Warshall 算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 13-16
• 页数: 4页
• 分类号: O158
• 字数: 2327字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2007.03.004

摘要

通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凤芝	大庆师范学院数学系	43	64	4.0	5.0
2	李映红	长春大学理学院	29	42	5.0	6.0
3	程霜梅	长春师范学院信息技术学院	5	5	2.0	2.0
4	祁彦平		4	7	2.0	2.0