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

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