版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
二元关系传递闭包的Warshall算法及应用
Warshall's algorithm for transitive closures of binary relation and it's application作者机构：武汉理工大学计算机学院湖北武汉430070 信阳师范学院河南信阳464000 河南省科技情报研究所河南郑州450003
出 版 物：《信阳师范学院学报（自然科学版）》 (Journal of Xinyang Normal University(Natural Science Edition))
年 卷 期：2005年第18卷第1期
页 面：103-105页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：传递闭包 Warshall算法 布尔初等变换
摘 要：介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进
