子图匹配策略确定方法、子图匹配方法、子图计数方法和计算装置制造方法及图纸

子图匹配策略确定方法(100)、子图匹配方法、计数方法和装置，匹配策略确定方法(100)包括：获得模式图(S110)；对于模式图，生成多个限制集合，每个限制集合都能消除模式图的自同构中不同于模式图自身的所有其他自同构(S120)；对于模式图，获得多个搜索顺序方案；将所述多个限制集合和所述多个搜索顺序方案组合，每一种组合称为一个配置(S140)；使用性能预测模型对每个配置对应的子图匹配算法的计算量进行预测(S150)；基于预测得到的计算量，确定一个或多个配置作为子图匹配策略(S160)。所述方法能够确定优化的子图匹配策略，减少冗余计算，高效准确地找到匹配的子图。提出使用容斥原理直接计数以减少冗余计算的匹配子图计数方案，极大提高了计算效率。极大提高了计算效率。极大提高了计算效率。极大提高了计算效率。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：翟季冬，师天麾，翟明书，徐懿，
申请(专利权)人：清华大学，
类型：发明
国别省市：