论文部分内容阅读
本文提出了一种基于子图同构的子电路识别启发式算法。该算法启发式地确定识别的起始点,并对电路图中各个结点进行权值计算,通过权值比较,过滤掉不可能匹配的结点,得到可有效匹配的侯选结点集,避免了大量无效的识别过程,提高了识别的效率。
一种子电路识别的启发式算法
【摘 要】
：
本文提出了一种基于子图同构的子电路识别启发式算法。该算法启发式地确定识别的起始点,并对电路图中各个结点进行权值计算,通过权值比较,过滤掉不可能匹配的结点,得到可有效
【机 构】
：
电子科技大学光电信息学院,四川成都,610054
【出 处】
：
第十四届计算机辅助设计与图形学学术会议
【发表日期】
：
2006年期
其他文献
分析了传输爱立信厂家设备网管外部IP网的设计方案,从组网原理、网络安全可靠性等方面详细地阐述了该方案的特点.在日常维护工作中发现并独立解决了网络中存在的一些问题和某
将番茄干种子,搭载于科学返地卫星上,种子随空间飞行,接受空间条件处理,返回陆地后,进行田间培育及突变体筛选,于SP2代得到植物表型性状与生物学性状的明显变异,SP3-SP4代稳
目的:建立维他昔布咀嚼片含量和有关物质的测定方法.方法:采用Agilent Eclipse XDB C18(150 mm ×4.6 mm,5μm)色谱柱；流动相为乙腈-水(37∶63)；检测波长为244 nm；流速为1.0 mL
管端具有坡度的钢管端面厚度测量是一个非常有应用价值的工业问题.针对目前钢管厚度的手工测量所带来的低效的问题,将图像识别技术应用于钢管厚度测量,提出了一种测量钢管厚
本文综述了片上多处理器的基本原理、经典原型系统和商用产品；通过线程级并行性可以发掘片上多处理器的性能,相应地,系统软件对片上多处理器系统至关重要；分析了系统软件关键技
域名服务是Internet(互联网)上的基础服务,是标识Internet网络上的特定服务器和设备的方法.与传统的域名相比,动态域名能够动态的修改域数据、支持动态IP技术.本文阐述了在De
电力负荷管理系统作为用电需求侧管理的最主要手段,在电力需求紧张的严峻形势下受到国家和各供电企业的高度重视.为了实现避峰限电工作的科学、有效的管理,各供电企业千方百
本文在对长江江苏段液货船运输安全和防污染存在的巨大风险进行分析的基础上,提出了液货船运输事故防范对策,对有效防止重特大恶性事故发生、最大程度地控制和减少危险货物污
文章介绍了常用的远动通信协议及其分类、特点,从功能和性能两个方面分析了远动通信协议的特性.文章最后对提高远动通信实时性、降低资源占用率及在不同的应用中如何根据需求
供电企业"十五"期间开发应用了诸多的业务应用系统,但应用子系统之间相互独立,无法进行信息沟通.本文针对这一问题,提出集成各类异构系统数据的功能模型,研究其表达与处理方
会议