计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 260-263.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: 分析了Messmer提出的基于分解的子图同构算法,指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题,而且其性能有所提高。实验结果证明了算法的有效性。
关键词: 子图同构 分治法 分解 同构算法 子图
Abstract: t The algorithm of subgraph isomorphism based on decomposition proposed by Messmer et. is analysed, and its problems are pointed out. A revised algorithm is given, which adapted the decomposition and combination procedure of the original algorithm, and re
Key words: Subgraph isomorphism, Divide and conquer, Decomposition
. 改进的基于分解的子图同构算法[J]. 计算机科学, 2006, 33(1): 260-263. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I1/260
Cited