技术编号:33515405
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。.本发明涉及子图匹配技术领域,尤其涉及一种子图同构检测方法、装置、设备及存储介质。背景技术.图数据作为一种通用的数据形式,因为其对复杂结构的优秀表达能力而被广泛的应用于各类场景。其中,子图同构或子图匹配是一个关键并且极具挑战性的图相关任务。给定一张小的检索图和一张大的目标图,子图同构旨在决定检索图是否与目标图的子图同构。现有的技术中,通常将子图同构视为一个组合优化问题,目标是精确的找到目标图中的所有匹配,这使得该问题成为了np完全问题,np完全问题的英文全称是non-deterministi...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。