[发明专利]信息处理方法以及相关设备

权利要求书

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

数据处理设备获取第一节点和第二节点；

所述数据处理设备确定第一节点的类型和第二节点的类型，所述第一节点的类型为交点内节点、交点外节点或交点节点，所述第二节点的类型为交点内节点、交点外节点或交点节点；交点内节点为有两个以上目标交点节点的节点，交点外节点为仅有一个目标交点节点的节点，目标交点节点为与该节点直接相连的交点节点；

所述数据处理设备根据所述第一节点的类型确定第一目标交点节点的个数，根据所述第二节点的类型确定第二目标交点节点的个数；所述第一目标交点节点为与所述第一节点直接相连的交点节点，所述第二目标交点节点为与所述第二节点直接相连的交点节点；

所述数据处理设备为不同类型的节点添加不同的标识；根据所述标识获取交点节点，包括获取第一目标交点节点和第二目标交点节点；

所述数据处理设备获取第一距离和第二距离，所述第一距离为第一节点与所述第一目标交点节点的距离，所述第二距离为第二节点与所述第二目标交点节点的距离；

所述数据处理设备根据第一距离、第二距离以及第一目标交点节点与第二目标交点节点间的距离计算节点距离，所述节点距离为所述第一节点和所述第二节点的距离。

2.根据权利要求1所述的方法，其特征在于，在所述获取交点节点之后，所述计算节点距离之前，所述方法还包括：

当所述交点节点个数为两个以上时，计算各交点节点间的距离。

3.一种数据处理设备，其特征在于，包括：

第一获取单元，用于获取第一节点和第二节点；

确定单元，用于确定第一节点的类型和第二节点的类型，所述第一节点的类型为交点内节点、交点外节点或交点节点，所述第二节点的类型为交点内节点、交点外节点或交点节点；交点内节点为有两个以上目标交点节点的节点，交点外节点为仅有一个目标交点节点的节点，目标交点节点为与该节点直接相连的交点节点；

所述确定单元，还用于根据所述第一节点的类型确定第一目标交点节点的个数，根据所述第二节点的类型确定第二目标交点节点的个数；所述第一目标交点节点为与所述第一节点直接相连的交点节点，所述第二目标交点节点为与所述第二节点直接相连的交点节点；

所述数据处理设备为不同类型的节点添加不同的标识；

第二获取单元，用于根据所述标识获取交点节点，包括获取第一目标交点节点和第二目标交点节点；

第三获取单元，用于获取第一距离和第二距离，所述第一距离为第一节点与所述第一目标交点节点的距离，所述第二距离为第二节点与所述第二目标交点节点的距离；

计算单元，用于根据第一距离、第二距离以及第一目标交点节点与第二目标交点节点间的距离计算节点距离，所述节点距离为所述第一节点和所述第二节点的距离。

4.一种数据处理设备，其特征在于，包括：

处理器、存储器、总线、输入输出设备；

所述处理器与所述存储器、输入输出设备相连；

所述总线分别连接所述处理器、存储器以及输入输出设备；

所述处理器执行如权利要求1至2中任一项所述的方法。

5.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有指令，所述指令在计算机上执行时，使得所述计算机执行如权利要求1至2中任一项所述的方法。