利用关系矩阵求传递闭包的一种方法

被引:37
作者
何小亚
王洪山
机构
[1] 武汉科技学院数理系
[2] 武汉科技学院数理系 湖北武汉
[3] 湖北武汉
关键词
关系; 传递闭包; 关系矩阵;
D O I
暂无
中图分类号
O241.6 [线性代数的计算方法];
学科分类号
070102 [计算数学];
摘要
介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 .
引用
收藏
页码:172 / 175
页数:4
相关论文
empty
未找到相关数据