【摘 要】
：
图编辑距离是用来衡量图相似性的一个重要方法,在很多领域都有应用。图编辑距离问题是NP-Hard问题,现有图编辑距离算法主要基于顶点映射搜索,由于搜索空间大,时间和空间效率
论文部分内容阅读
图编辑距离是用来衡量图相似性的一个重要方法,在很多领域都有应用。图编辑距离问题是NP-Hard问题,现有图编辑距离算法主要基于顶点映射搜索,由于搜索空间大,时间和空间效率较低。本文提出一个高效的基于A*的图编辑距离算法,针对图对称性引起的映射冗余问题,利用Symmetry-Breaking方法,通过减少扩展映射数量,提高算法的运行效率。最后,在真实数据集上进行实验,实验结果验证了其优化效果。
其他文献
文章通过研究测量到的弓网电流数据,发现除了存在燃弧对它的干扰,还有噪声的影响,要想对数据有准确的研究,就要先对波形去噪。文章重点讲述了小波去噪方法,并且通过编写程序
选择锡林浩特东部国家气候观象台的生态监测研究样地,对大针茅(Stipa grandis)、羊草(Leymus chinensis)、糙隐子草(Cleistogenes squarrosa)、知母(Anemarrhena asphodeloid
动物体外传播(Epizoochorous dispersal)是植物种子实现远距离传播的一种重要方式,尤其在放牧生态系统中,这种现象更为普遍。为探究放牧季节(暖季和冷季)及种子性状(质量、形
开关电源在现代生活中的运用十分广泛,已经进入了高度集成化的时代。随着电子技术的飞速发展,开关电源正朝着超低功耗、高效率、小体积的方向发展。本文首先对超低功耗电源进
盐穴型地下储气库采用溶盐采矿的方式在地下盐层中建造腔体储存天然气,具有工作气比例高、日注采气量大以及回收全部垫底气的特点,目前已成为世界范围内储气库发展新趋势。针
文章阐述了海上石油平台生产流程的泄压基本原理,分析了泄压阀的应用条件和设计原则,并对各种泄压工况和注意事项进行说明,为不同海域海上石油平台的工艺设计提供参考,确保海
文章简要概述了深水采油树关停后生产再启动时对应的热启动和冷启动分析,生产关停后,深水气田采油树、跨接管等设备由于没有保温会很快降低至环境温度,采油树井筒周围为地层
随着我国工业的快速发展和工业设备种类的增多,压力容器的使用在工业生产扮演着非常重要的角色,压力容器作为受压设备,其应用场景危险系数较高,在实际的压力容器使用过程中,
对我国公民财产权法律保障的根本在于限制政府对征收权力的滥用,本文通过对国家征收权的正当性——“公共利益”的需要及其界定的讨论,从限制政府滥用征收权的现实需要出发,
文章采用基底匹配法来测定废水去氟工艺中间产物难溶性固体试样和水质试样中的氟离子,即配制基底溶液(用代号1#试剂表示),按一定比例添加到标准溶液和液体试样中,以消除测定