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

• 作者: 殷剑宏
• 来源期刊: 合肥工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 相容关系 最大相容类 关系矩阵 广度优先搜索 算法 根树
• 年，卷（期）: 2004,（6）
• 页码范围: 702-705
• 页数: 4页
• 分类号: O157.5
• 字数: 2649字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2004.06.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷剑宏	合肥工业大学计算机与信息学院	18	101	4.0	9.0