论文部分内容阅读
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题，而且其性能有所提高。实验结果证明了算法的有效性。
改进的基于分解的子图同构算法
【摘 要】
：
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题，而且其性能有所提高。实验
【机 构】
：
海军工程大学计算机系,华中科技大学计算机学院,海军驻海南地区检修室
【出 处】
：
计算机科学
【发表日期】
：
2006年1期
其他文献
目的：了解巴盟乌拉特前旗高氟区儿童少年的生长发育状况及其与对照组儿童少年的差异。方法：对高氟区５５２名和对照组６７３名８￣１５岁的儿童少年进行了形态、机能及骨发育方面的测查。结果：高氟对
脑囊虫病是由猪带绦虫幼虫(囊尾蚴)寄生脑组织形成包囊所致,50%～70%囊虫病患者可有中枢神经系统受累[1].其感染途径为内在自身感染、外在自身感染和外来感染[2],通常外来感染