一种基于CPUMPI并行深度优先搜索的频繁子图挖掘方法与流程

技术领域本发明涉及频繁子图挖掘领域，具体地说是一种基于CPUMPI并行深度优先搜索的频繁子图挖掘方法。

背景技术：
图：是一种可以用来表现实体集之间联系的数据结构。从数学上讲，图由顶点集V和连接顶点对的边集E构成。每条边用顶点对（vi，vj）表示，其中vi，vj属于V。可以给每个顶点vi赋予一个标号l（vi），代表实体的名字。类似地，每条边（vi，vj）也可以关联到一个标号l（vi，vj），描述实体对之间的联系。图的频繁项集：对于当前滑动窗口内数据，设I={i1，i2，…，in