申请/专利权人：西安烽火软件科技有限公司

申请日：2022-09-08

公开（公告）日：2023-06-23

公开（公告）号：CN116304195A

主分类号：G06F16/901

分类号：G06F16/901;G06F16/903;G06F9/50

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.07.11#实质审查的生效;2023.06.23#公开

摘要：本发明涉及一种基于BFS+DFS的图数据快速多层扩线方法，基于预设目标类型对象集，设计首先以正向搜索方式，执行各目标对象对应预设最大关系层数K的关系网的搜索；然后以反向搜索方式，执行以各目标对象出发、关于预设关联属性下的关系对象网搜索；并且在正向搜索与反向搜索中，为了满足对应最大关系层数K的要求，引入回溯机制，如此设计逻辑策略，并加入BFS与DFS的具体搜索方式，最终实现以预设目标类型对象集中目标对象出发、关于预设关联属性下的关系对象网搜索，克服了现有技术的不足，有效提高了关系对象网搜索的搜索效率。

主权项：1.一种基于BFS+DFS的图数据快速多层扩线方法，其特征在于：基于预设目标类型对象集，根据预设关联属性下的关系搜索请求，实现以预设目标类型对象集中目标对象出发、关于预设关联属性下的关系对象网搜索；包括如下步骤：步骤A.基于预设目标类型对象集的等量均分，获得各个预设目标类型对象子集，然后初始化i＝1、以及结果路径集合为空集，并进入步骤B；步骤B.根据预设大于1的最大关系层数K，以第i个预设目标类型对象子集中各目标对象对应第0关系层，初始化第i个预设目标类型对象子集所对应的第1关系层至第K-1关系层，并初始化n＝1，然后进入步骤C；步骤C.针对第i个预设目标类型对象子集中的第n个目标对象，执行对应预设最大关系层数K的关系搜索，若成功完成该第n个目标对象对应预设最大关系层数K的关系搜索，则获得该第n个目标对象对应预设最大关系层数K的关系网，并进入步骤D；若未成功完成该第n个目标对象对应预设最大关系层数K的关系搜索，则进入步骤F；步骤D.针对最新所获该第n个目标对象对应预设最大关系层数K的关系网，由第K-1关系层向第0关系层方向，搜索对应该第n个目标对象的各关系对象路径，加入结果路径集合中，并判断结果路径集合中关系对象路径的数量是否满足关系搜索请求中的路径数要求，是则完成以目标对象出发、关于预设关联属性下的关系对象网搜索；否则进入步骤E；步骤E.针对该第n个目标对象对应预设最大关系层数K的关系网，按第K-1关系层向第0关系层方向，执行对应预设最大关系层数K的新关系搜索，若成功完成该第n个目标对象对应预设最大关系层数K的新关系搜索，获得该第n个目标对象对应预设最大关系层数K的关系网，并返回步骤D；若未成功完成该第n个目标对象对应预设最大关系层数K的新关系搜索，则进入步骤F；步骤F.判断n是否等于第i个预设目标类型对象子集中目标对象的数量，是则进入步骤G；否则针对n的值进行加1更新，并返回步骤C；步骤G.判断i的值是否等于预设目标类型对象子集的数量，是则结束以预设目标类型对象集中目标对象出发、关于预设关联属性下的关系对象网搜索；否则针对i的值进行加1更新，并初始化n＝1，然后返回步骤C。

全文数据：

权利要求：

百度查询： 西安烽火软件科技有限公司 一种基于BFS+DFS的图数据快速多层扩线方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD