| 相容关系的最大相容类的生成算法 |
| |
| 引用本文： | 殷剑宏.相容关系的最大相容类的生成算法[J].合肥工业大学学报(自然科学版),2004,27(6):702-705. |
| |
| 作者姓名： | 殷剑宏 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法——优化广度优先搜索。
|
| 关 键 词： | 相容关系 最大相容类 关系矩阵 广度优先搜索 算法 根树 |
| 文章编号： | 1003-5060(2004)06-0702-04 |
| 修稿时间： | 2003年8月4日 |
The generating algorithm of the greatest compatible classes in a compatible relation |
| |
| YIN Jian-hong.The generating algorithm of the greatest compatible classes in a compatible relation[J].Journal of Hefei University of Technology(Natural Science),2004,27(6):702-705. |
| |
| Authors: | YIN Jian-hong |
| |
| Abstract: | |
| |
| Keywords: | compatible relation the greatest compatible class matrix of relation breadth first search algorithm rooted tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
