买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：合肥君正科技有限公司

摘要：本发明提供一种含正则表达式的模式子图匹配方法，包括：S1找到根节点匹配：遍历整个图的每个单个节点，判断这个网络结构图中的节点与模式查询图的当前节点类型是否相同，若不相同跳过这个单个节点，继续寻找根节点；若相同存储当前节点并进入S2；S2判断模式查询图，是否有输入模式；S3判断根节点的输入是否与模式查询图的输入模式是否相同；S4:建立动态规划图：S4.1建立动态规划的转移图表f，记录布尔类型值，方法同字符串的正则表达式的动态规划思路一致；S4.2与f表格建立的同时，建立f_match表格，当f[i][j]为True，存储匹配的具体节点；S5判断f[i_max][j_max]是否为True,如果为False退出，跳过该根节点回到S1继续判断；如果为True从f_match中找出所有匹配的节点。

主权项：1.一种含正则表达式的模式子图匹配方法，其特征在于，所述方法是递归层层推进，包括以下步骤：S1：找到根节点匹配：遍历整个图的每个单个节点，判断这个网络结构图中的节点与模式查询图的当前节点类型是否相同，若不相同，则跳过这个单个节点，继续寻找根节点；若相同，存储当前节点，并进入步骤S2；S2：判断模式查询图，是否有输入模式，如果没有，匹配成功，返回；如果存在输入，进入步骤S3；S3：判断根节点的输入是否与模式查询图的输入模式是否相同，首先进行预处理：遍历模式查询图的输入模式的当前节点类型，如果是{“A”}，{“....”}改成3个节点{“A”}{“A”}{“^^^”}；如果是{“？”}改成2个节点：{“*”},{“....”}；S4:建立动态规划图：S4.1：建立动态规划的转移图表f，记录布尔类型值，方法同字符串的正则表达式的动态规划思路一致；转移方程如下：f[i][j]表示根节点的前i个输入分支与模式查询图的前j个输入模式是否匹配； 在图的模式匹配中，这里的matchess[i],p[j]即回到S1,递归判断，将该输入节点看出新的根节点，递归判断；S4.2：与f表格建立的同时，建立f_match表格，因为f只能判断是否匹配，只有f_match才能判断具体匹配了哪些节点，当f[i][j]为True的时候，存储匹配的具体节点；S5：判断f[i_max][j_max]是否为True,如果为False,退出，跳过该根节点，回到步骤S1继续判断；如果为True,从f_match中找出所有匹配的节点，其中，i_max是f表格行的最大值，j_max是f表格列的最大值，f[i][j]表示根节点的前i个输入分支与模式查询图的前j个输入模式是否匹配，则f[i_max][j_max]表示完整的输入分支和完群的输入模式是否匹配。

全文数据：

权利要求：

百度查询： 合肥君正科技有限公司 一种含正则表达式的模式子图匹配方法