[发明专利]节点格式化方法、装置、设备及可读存储介质

权利要求书

1.一种节点格式化方法，其特征在于，所述节点格式化方法包括如下步骤：

对前端网状结构中的所有节点进行遍历，以获取所述前端网状结构的父节点和子节点；

对所述父节点及子节点分别进行层级值计算，确定所述前端网状结构的连接方式；

若所述连接方式为无跨级连接，则基于所述无跨级连接对所述父节点和子节点进行摆放；

若所述连接方式为有跨级连接，则基于所述有跨级连接对所述父节点及子节点进行摆放。

2.如权利要求1所述的节点格式化方法，其特征在于，所述对所述父节点及子节点分别进行层级值计算，确定所述前端网状结构的连接方式的步骤包括：

获取任意一个网状结构的所有节点，在任意节点不存在父节点时，确定所述网状结构的起始节点；

从所述起始节点开始，依次给所述起始节点的第一子节点、第一子节点的第二子节点设置层级值，直到设置完所有节点的层级值；其中，所述第一子节点的层级值与第二子节点的层级值为递增关系；

若每个节点只有唯一层级值，则判定所述前端网状结构的连接方式为无跨级连接；

若所有节点中，存在有多个不同层级值的节点，则判定所述前端网状结构的连接方式为有跨级连接。

3.如权利要求1所述的节点格式化方法，其特征在于，所述若所述连接方式为无跨级连接，则基于所述无跨级连接对所述父节点和子节点进行摆放的步骤包括：

获取所述前端网状结构所有节点分别对应的层级值；

将层级值不同的对应节点分开放置，以获取层级值为初始层级对应的第一起始节点；

基于所述第一起始节点，获取所述第一起始节点所属的网状结构的所有节点，直到所有网状结构的所有节点均提取出来，以获得一个或多个相互独立的网状结构；

对各个网状结构中的节点进行坐标设置后摆放。

4.如权利要求3所述的节点格式化方法，其特征在于，所述对各个网状结构中的节点进行坐标设置后摆放的步骤包括：

从所述前端网状结构中选取第一网状结构；

获取所述第一网状结构对应的第二起始节点，且从所述第二起始节点开始遍历，以获取所述第一网状结构中所有节点对应的层级值；

基于所述第一网状结构中所有节点对应的层级值，选取层级值中对应的节点数最多的一层为基准，设置各个节点的第一坐标值；

从所述前端网状结构中选取第二网状结构作为第一网状结构，并执行获取所述第一网状结构对应的第二起始节点，直到所述前端网状结构中各个网状结构的所有节点的对应坐标值设置完成；

根据各个节点的对应坐标值进行摆放。

5.如权利要求1所述的节点格式化方法，其特征在于，所述若所述连接方式为有跨级连接，则基于所述有跨级连接对所述父节点及子节点进行摆放的步骤包括：

在所有节点中确定第一节点，设置所述第一节点的第二坐标值；

从所述第一节点开始遍历，以获取第二节点，第二节点为所述第一节点的所有父节点和所有子节点；

判断所述第一节点到第二节点的路径是否唯一；

若是，则基于所述第二坐标值设置所述第二节点的第三坐标值；

将所述第二节点作为所述第一节点，并继续执行所述从所述第一节点开始遍历，以获取第二节点的步骤，直到所有节点的坐标值设置完成；

将所述第二坐标值、第三坐标值转换为真实值，并摆放于页面上。

6.如权利要求5所述的节点格式化方法，其特征在于，所述判断所述第一节点到第二节点的路径是否唯一的步骤之后，所述节点格式化方法包括：

若所述第一节点到第二节点的路径有多条，则遍历所述第二节点的所有父节点和子节点，直至回到所述第一节点继续遍历所述第一节点剩余的父节点及子节点。

7.如权利要求1至6中任一项所述的节点格式化方法，其特征在于，所述若所述连接方式为有跨级连接，则基于所述有跨级连接对所述父节点及子节点进行摆放的步骤之后，所述节点格式化方法包括：

在接收到格式化指令时，输出节点参数设置界面；

在接收所述节点参数设置界面触发生成的设置指令时，基于所述设置指令，对所有节点进行参数设置。