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 条评论
下一页