论文部分内容阅读
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题，而且其性能有所提高。实验结果证明了算法的有效性。
改进的基于分解的子图同构算法
【摘 要】
：
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题，而且其性能有所提高。实验
【机 构】
：
海军工程大学计算机系,华中科技大学计算机学院,海军驻海南地区检修室
【出 处】
：
计算机科学
【发表日期】
：
2006年1期
其他文献
目的：了解巴盟乌拉特前旗高氟区儿童少年的生长发育状况及其与对照组儿童少年的差异。方法：对高氟区５５２名和对照组６７３名８￣１５岁的儿童少年进行了形态、机能及骨发育方面的测查。结果：高氟对
肩周炎是临床常见的疾病，目前对其无特异治疗方法，我们在该病门诊治疗中运用了针刺合穴位注射疗法，取得了较为满意的疗效，现将结果报告如下。
脑囊虫病是由猪带绦虫幼虫(囊尾蚴)寄生脑组织形成包囊所致,50%～70%囊虫病患者可有中枢神经系统受累[1].其感染途径为内在自身感染、外在自身感染和外来感染[2],通常外来感染
目的:了解食品从业人员的卫生知识水平.方法:采用问卷调查法.结果:卫生知识水平总体及格率(60分以上)为52.58%,男性明显高于女性,大年龄组明显高于小年龄组,国营集体单位明显
嗜铬细胞瘤患者因血中儿茶酚胺升高使全身小血管重度痉挛,导致血压升高,心律失常,代谢紊乱等症状.手术切除嗜铬细胞瘤是治愈本病的唯一彻底有效的方法[1],但由于麻醉和手术中
目的：研究新生儿气管、主支气管的长度、管径、气管叉夹角及毗邻关系。方法：在手术显微镜下对气管、主支气管及毗邻关系进行观测。结果：气管长（３７．０５±３．８７０ｍｍ，左主支气管长（１６．９６±２．５２）ｍｍ，右主支气
随着人们生活水平不断提高,使用化妆品和有美容愿望的年龄范围逐渐扩大 ,化妆品的社会需求量日益增加.所以,化妆品的卫生质量越来越受到国家有关
随着社会的进步,人们对生命的重视程度在不断提高,从而对于工作性质与人的生命及健康直接相关的护理人员的要求也在不断提高.我国医学及教育的历史与社会的快捷进步现状,映衬
产后出血是造成产妇死亡的重要原因.为预防产后出血,多年来采用催产素或麦角新碱加强子宫收缩,取得了较好效果.但由于对催产素敏感性的个体差异较大,麦角新碱具有升压作用,使