关系矩阵传递性的一个递归算法

摘要：

通过引入布尔矩阵及其布尔和矩阵、布尔积矩阵的运算,给出两个布尔矩阵的“小于等于”和“不小于等于”的比较关系,得到对二元关系矩阵的关系判断其传递性,并建立了传递闭包的一个新的递归矩阵算法.

关键词：二元关系、关系矩阵、传递闭包、递归算法

所属期刊栏目：26

分类号：O153(代数、数论、组合理论)

资助基金：国家自然科学基金61104127;冶金工业过程湖北省重点实验室基金Y201101

在线出版日期：2013-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-12,17