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

• 作者: 孙凤芝 李映红 祁彦平 程霜梅
• 来源期刊: 长春大学学报
• 学科: 工学
• 关键词: 二元关系 传递性 传递闭包 WARSHALL算法
• 年，卷（期）: 2007,（6）
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP301.6

摘要

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