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

摘要：

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

关键词：图、横式匹配、极大独立集

所属期刊栏目：18

分类号：TP311(计算技术、计算机技术)

资助基金：广东省自然科学基金07001802

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

页数：共4页

页码：64-67