[发明专利]信息处理方法、装置和存储介质

权利要求书

1.一种信息处理方法，其特征在于，包括：

接收终端设备发送的操作指令，所述操作指令中包括待处理节点的节点标识；

根据所述待处理节点的节点标识，从预先构建的图信息中确定所述待处理节点；其中，所述图信息中包括多个节点以及多条边，所述多个节点的标识信息和所述多条边的属性信息均按照数组方式进行存储；在所述图信息中，同一入度节点对应的所有出度节点存储在同一个数组中；或者，同一出度节点对应的所有入度节点存储在同一个数组中；

对所述待处理节点进行处理；其中，所述处理包括查询处理、合并处理、或者删除处理；

所述操作指令为查询指令，所述对所述待处理节点进行处理，包括：

从预先构建的图信息中查询与所述待处理节点相关的目标节点；

针对每条边，所述属性信息包括所述边的入度节点的节点类型、所述边对应的出度节点和入度节点以及所述边的权重；其中，所述节点类型存储在类型数组中，所述出度节点存储在出度数组中，所述入度节点存储在入度数组中，所述边的权重存储在权重数组中；

所述从预先构建的图信息中查询与所述待处理节点相关的目标节点，包括：

从所述类型数组中查找所述待处理节点的节点类型；

根据所述节点类型，从所述出度数组和/或所述入度数组中，查找所述待处理节点的出度节点和/或入度节点；

从所述权重数组中查找与所述出度节点和/或所述入度节点对应的边的权重值；

根据所述权重值，从所述出度节点和/或所述入度节点中确定所述目标节点。

2.根据权利要求1所述的方法，其特征在于，所述从预先构建的图信息中查询与所述待处理节点相关的目标节点之前，所述方法还包括：

接收所述终端设备发送的第一消息，所述第一消息中包括有至少一个原始节点的标识信息和属性值；

针对每个所述原始节点，根据所述原始节点的属性值，确定所述原始节点对应的至少一个第一子节点的标识信息和类型信息；

将所述至少一个第一子节点的标识信息存储在标识数组中，并将所述类型信息存储在类型数组中；

生成所述至少一个第一子节点各自对应的第二子节点，并确定所述第二子节点的标识信息和类型信息；

将所述第二子节点的标识信息存储在所述标识数组中，并将所述第二子节点的类型信息存储在所述类型数组中；

根据所述原始节点、所述第一子节点和所述第二子节点，确定待构建的图信息中两个节点之间有向边的权重值，并构建所述图信息，所述边的权重值存储在权重数组中。

3.根据权利要求2所述的方法，其特征在于，所述根据所述原始节点的属性值，确定所述原始节点对应的至少一个第一子节点的标识信息和类型信息，包括：

若所述原始节点的属性值大于预设值，则按照所述预设值，确定所述原始节点对应的至少两个第一子节点，其中，所述每个第一子节点的属性值均小于所述预设值。

4.根据权利要求1所述的方法，其特征在于，所述操作指令为合并指令，所述待处理节点的数量为至少两个，所述对所述待处理节点进行处理，包括：

根据至少两个待处理节点，确定合并节点；

将所述合并节点的标识信息加入到所述标识数组中；

确定所述待处理节点与所述合并节点之间有向边的权重值，并将所述权重值加入到所述权重数组中。

5.根据权利要求1所述的方法，其特征在于，所述操作指令为删除指令，所述对所述待处理节点进行处理，包括：

将所述待处理节点和所述待处理节点的出度节点均确定为无效节点。