基于集合运算的二元关系传递闭包的一个算法——列标号法

摘要：

关系的传递闭包在计算语法编码、模糊聚类分析等方面有重要的应用,受Warsha算法的启发,给出一种在普通集合中,基于集合运算的二元关系传递闭包的新算法--列标号法.与传统算法(Warshall算法,平方法等)比较,列标号法具有新的形式且更加清晰简便.

关键词：传递闭包、二元关系、列标号集合、关系矩阵

所属期刊栏目：23

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

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

页数：共3页

页码：11-12,18