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

摘要

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

关键词

传递闭包 / 二元关系 / 列标号集合 / 关系矩阵