一种图数据存储遍历方法、装置、设备及介质

本发明公开了一种图数据存储遍历方法、装置、设备及介质。将图数据的顶点与边分离存储于文档型数据库中，基于队列驱动的构建算法生成顶点间的边关系；从设置的初始顶点出发，按类型维度遍历所述图数据，通过待访问队列管理待处理节点，通过已访问类型集合避免重复处理类型；预设环的类型集合、起点集及终点集，其中，所述环为基于所述边关系形成的首位相接的顶点构成的顶点组；当检测到遍历路径中存在环时，对环进行处理，控制起点不可重复访问，终点可多次访问。本发明的方案能够实现顶点间存在上下层级关系的图结构数据的存储与遍历。