gSpan流程图
2016-06-11 01:23:35 0 举报gSpan算法流程图
作者其他创作
大纲/内容
否
将DS赋给D
是
使用DFS编码表示S1中的图，并使用DFS编码遍历对S1排序
利用包含e的图，使用e，集合s.D初始化s
End
S←S∪｛s｝
|D|是否minSup
移除该顶点或边
将其加入S1
调用子图遍历模块，枚举D中每个图中的s并对其孩子计数
使用频繁度统计模块对D中剩余的顶点和边重新编号
D←D-e
调用DFS编码遍历模块，判断s是否等于min（s）
某图是否是频繁的且只含有一条边
s←c
调用DFS编码遍历模块，判断support（c）是否minSup
调用频繁度统计模块，根据频繁度对D中的标号排序
将该顶点或边加入待排序的顶点和边构成的集合
e是否∈S1
c是否为s’的孩子
Start
根据minSupportCount，判断顶点和边是否频繁
0 条评论
下一页
