求极大独立集的程序实现研究

• 作者: 何杰光 傅秀芬 李云 林茜卡
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 图 横式匹配 极大独立集
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 64-67
• 页数: 4页
• 分类号: TP311
• 字数: 3425字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.09.019

摘要

独立集有着广泛的应用,尤其广泛应用于系统故障诊断领域.在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少.介绍简单图极大独立集的一种求取算法,剖析了该算法在使用面向对象程序设计模式中的实现方式,提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配,由此作为多元式代数运算的基础对这个算法进行程序实现,并分析了这种字符串模式匹配的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅秀芬	广东工业大学计算机学院	93	758	14.0	20.0
2	李云	广东工业大学计算机学院	6	9	2.0	2.0
3	何杰光	广东工业大学计算机学院	4	27	3.0	4.0
4	林茜卡	广东工业大学计算机学院	2	4	2.0	2.0