相容关系的最大相容类的生成算法

摘要：

集合A上的二元关系R称做相容关系,如果它是自反的、对称的.若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类.不能真包含在任何相容类中的相容类即为最大相容类.文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法--优化广度优先搜索.

关键词：相容关系、最大相容类、关系矩阵、广度优先搜索、算法、根树

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

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

页数：共4页

页码：702-705