申请/专利权人：浙江创邻科技有限公司

申请日：2023-04-27

公开（公告）日：2023-08-01

公开（公告）号：CN116521948A

主分类号：G06F16/901

分类号：G06F16/901;G06N5/01

优先权：

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

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

摘要：本发明公开了一种高性能广度优先搜索方法，包括：创建定长数组；设置一个基于所述定长数组的用于标识节点已被搜索的标识符；在当前层节点有下一层节点时，获取下一层节点的总数，根据所述下一层节点的总数对所述定长数组进行切分，得到若干子定长数组；根据所述标识符和所述子定长数组进行广度优化搜索。通过定长数组替换了现有广度优先搜索方法中的队列，并为定长数组配置了固定的标识符，通过标识符标记节点的访问情况，去除了队列扩容、加锁带来的额外开销，在大数据量且解非常多的情况下，用部分空间换取时间成本，大大提升了广度优选搜索算法的性能，从而提升了用户体验。

主权项：1.一种高性能广度优先搜索方法，其特征在于，包括：创建定长数组，所述定长数组与图上节点的总数一致；设置一个基于所述定长数组的用于标识节点已被搜索的标识符；在当前层节点有下一层节点时，获取下一层节点的总数，根据所述下一层节点的总数对所述定长数组进行切分，得到若干子定长数组；根据所述标识符和所述子定长数组进行广度优化搜索。

全文数据：

权利要求：

百度查询： 浙江创邻科技有限公司 一种高性能广度优先搜索方法、系统、设备及介质

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

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