[发明专利]一种自底向上广度优先搜索的向量化方法、系统及装置

摘要

本发明公开了一种自底向上广度优先搜索的向量化方法、系统及装置，该方法包括：根据数据关系生成图结构；对图结构所有顶点进行一次遍历并将未访顶点存放到数组Arr中，得到未访顶点组；从未访顶点组获取一组未访顶点和对应的临接顶点并组成临接顶点组；通过向量寄存器访问临接顶点组并根据预设条件替换未访顶点及其临接顶点；重复访问步骤直至完成所有未访顶点的访问。该系统包括：图结构模块、未访顶点组模块、临接顶点组模块、访问模块和循环模块。通过使用本发明，可解决自底向上广度优先搜索算法向量化设计中存在的无效计算问题，提高数据搜索的速度。本发明作为一种自底向上广度优先搜索的向量化方法、系统及装置，可广泛应用于图算法领域。