[发明专利]一种错误亲缘关系环深度优先检测方法和装置

摘要

发明公开了一种错误亲缘关系环深度优先检测方法和装置，首先进行初始化，创建一个检测分支栈及相关数据结构，开始检测第一个数据，如果没有检测出错误则入栈，对栈顶分支按确定的亲缘关系方向往上或往下（均可包括平行方向）取下一个关联的同种类亲缘关系数据，为第二个及以上的关联数据创建一个分支并入栈，提取栈顶分支相应的亲缘关系数据集合的当前关联数据中参与亲缘关系的另一个关系人与本分支关系人集合进行比较，若检测出错误亲缘关系环或超出检测的最大关系长度则将本分支从栈中删除，直至栈为空。本发明使异常血亲关系数据能通过对多个亲缘关系数据进行综合判断而检测出错误。

主权项

一种错误亲缘关系环深度优先检测方法，其特征在于包括以下步骤：第一步，进行初始化，创建一个检测分支栈并将第一个分支入栈成为栈顶分支，设置一个关系长度最高允许值，为栈顶第一个分支创建相应的关系长度计数器并置为零及创建一个为空的关系人集合、一个空的亲缘关系数据集合及一个该亲缘关系数据数据集合当前关联数据是否已处理的状态标记；第二步，将开始检测的第一个亲缘关系数据放入栈顶第一个分支相应的亲缘关系数据集合，并标记为该集合当前关联数据，然后提取数据中参与亲缘关系的两个关系人，如果不相同则均放入栈顶第一个分支相应的关系人集合并将第一个分支相应的关系长度计数器加1，然后将相应的亲缘关系数据集合当前关联数据是否已处理的状态标记设置为已处理；如果相同则得出检测结果是检测出错误亲缘关系环且出错的数据集合在上述亲缘关系数据集合中，检测过程结束；第三步，如果栈为空则检测过程结束；如果不为空对于且栈顶分支相应的亲缘关系数据集合当前关联数据是否已处理的状态标记设置为已处理，则按照确定的亲缘关系方向往上或往下（均可包括平行方向）取栈顶分支下一个关联的同种类亲缘关系数据，否则直接执行第五步；第四步，如果没有关联数据则得出检测结果是栈顶分支没有检测出错误亲缘关系环，然后将栈顶分支出栈；如果有关联数据，第一个关联数据作为栈顶分支的延续继续使用栈顶分支的计数器、两个集合及当前关联数据是否已处理的状态标记等资源，如果有两个或以上关联数据，则另外分别为第二个及以上的关联数据创建一个分支并入栈同时复制一个相同的资源备份为本分支所有，以后所有操作中各个分支均为操作本分支所有的关系人集合和亲缘关系数据集合，然后分别将各个关联数据放入本分支所有的亲缘关系数据集合，并标记为该集合的当前关联数据，同时将该集合当前关联数据是否已处理的状态标记设置为未处理；第五步，提取栈顶分支相应的亲缘关系数据集合的当前关联数据中参与亲缘关系的另一个关系人，如果本分支所有的关系人集合中不存在该关系人则将其放入该集合并将关系长度计数器加1但连续第二个及以上的平行方向关联情况的关系长度计数器不再增加，如果本分支关系长度计数器已达关系长度最高允许值，则得出检测结果是栈顶分支未检测出错误亲缘关系环，然后将栈顶分支出栈；如果关系人集合中已存在该关系人则得出检测结果是检测出错误亲缘关系环且出错的数据集合在栈顶分支所有的亲缘关系数据集合中，然后将栈顶分支出栈；否则将当前关联数据是否已处理的状态标记设置为已处理，然后回到第三步。