一种划分逻辑节点等级的方法及装置与流程

技术特征：

1.一种划分逻辑节点等级的方法，应用于数字化领域，其特征在于，该方法包括以下步骤：

获取节点和节点间的逻辑关系；

计算节点的入度并设定初始节点；

按照节点逻辑关系深度遍历各初始节点，并依次设定遍历中各节点的等级，包括：

依次遍历各初始节点，并将初始节点level值设定为1；

深度遍历各初始节点的子节点，并循环遍历其他各分支节点；

根据当前子节点的父节点的等级来计算当前节点的level值，所述当前子节点的level值等于所述当前子节点的父节点的等级加1，当所述当前子节点有不止一个父节点时，所述当前子节点的level值根据等级最高的父节点的等级来计算；

判断当前节点已设定的等级值是否比level值小，如果是，更新当前节点的等级值；

其中，所述遍历各节点采用深度优先遍历，并重复遍历节点；

优化节点的等级；其中，

节点间包含逻辑关系的节点为逻辑节点，且一个节点表示一个事件，逻辑关系为事件间建立的带有顺序性、业务逻辑性的关联关系；

等级为一个逻辑节点在所给逻辑关系中的级别，包含了这个逻辑节点在逻辑关系中的顺序特性，且等级越低的逻辑节点在逻辑关系中，代表越先发生的事件。

2.根据权利要求1所述的方法，其特征在于，所述节点包括：

所述节点的信息至少包含：节点的名称、子节点的列表、父节点的列表、出度、入度、层次。

3.根据权利要求1或2所述的方法，其特征在于，所述节点的逻辑关系包括：

用连线来描述节点间的逻辑关系；

所述连线包括节点的起始节点和结束节点。

4.根据权利要求1所述的方法，其特征在于，所述设定初始节点包括：

根据节点的父节点个数来计算各节点的入度；

将入度值为0的节点设定为初始节点。

5.根据权利要求1所述的方法，其特征在于，所述优化节点的等级包括以下步骤：

依次遍历各初始节点，获取初始节点的最低等级子节点的值；

计算当前初始节点和该子节点的等级差，如果等级差大于1，那么将当前初始节点的等级更新为该子节点等级值减1的等级值。

6.一种划分逻辑节点等级的装置，应用于数字化领域，其特征在于，该装置包括：

节点信息单元，用以获取节点和节点间的逻辑关系信息；

初始节点设定单元，用以计算节点的入度，并设定初始节点；

节点遍历单元，用以按照节点逻辑关系深度遍历初始节点，并依次设定遍历中各节点的等级，具体为：

依次遍历各初始节点，并将初始节点level值设定为1；

深度遍历各初始节点的子节点，并循环遍历其他各分支节点；

根据当前子节点的父节点的等级来计算当前节点的level值，所述当前子节点的level值等于所述当前子节点的父节点的等级加1，当所述当前子节点有不止一个父节点时，所述当前子节点的level值根据等级最高的父节点的等级来计算；

判断当前节点已设定的等级值是否比level值小，如果是，更新当前节点的等级值；

其中，所述遍历各节点采用深度优先遍历，并重复遍历节点；

节点优化单元，用以优化节点的等级，其中，

节点间包含逻辑关系的节点为逻辑节点，且一个节点表示一个事件，逻辑关系为事件间建立的带有顺序性、业务逻辑性的关联关系；

等级为一个逻辑节点在所给逻辑关系中的级别，包含了这个逻辑节点在逻辑关系中的顺序特性，且等级越低的逻辑节点在逻辑关系中，代表越先发生的事件。

7.根据权利要求6所述的装置，其特征在于，所述初始节点设定单元包括：

所述初始节点设定单元包含节点的入度单元；

所述节点的入度单元根据节点的父节点个数来计算节点的入度；

所述初始节点设定单元获取节点的入度单元中各节点的入度值，将入度值为0的节点设定为初始节点。

8.根据权利要求6所述的装置，其特征在于，所述节点优化单元包括：

所述节点优化单元获取各初始节点的最低等级子节点的值，并计算当前初始节点和该子节点的等级差，如果等级差大于1，那么将当前初始节点的等级更新为该子节点等级值减1的等级值。