[发明专利]一种划分逻辑节点等级的方法及装置

摘要

本发明提供一种划分逻辑节点等级的方法，该方法包括以下步骤：获取节点和节点间的逻辑关系；计算节点的入度并设定初始节点；按照节点逻辑关系深度遍历初始节点，并依次设定遍历中各节点的等级；优化节点的等级。办发明通过计算节点的入度设定初始节点，并根据节点的逻辑关系进行深度遍历初始节点，进而依次设定遍历中各节点的等级，还要循环遍历设定了的节点等级进行优化，从而清晰展现各逻辑节点的内在联系，从而实现一种简便、高效的划分逻辑节点等级的方法，满足逻辑布图或逻辑节点应用的实际需求。另外，本发明还提供一种划分逻辑节点等级的装置。

主权项

1.一种划分逻辑节点等级的方法，应用于数字化领域，其特征在于，该方法包括以下步骤：获取节点和节点间的逻辑关系；计算节点的入度并设定初始节点；按照节点逻辑关系深度遍历各初始节点，并依次设定遍历中各节点的等级，包括：依次遍历各初始节点，并将初始节点level值设定为1；深度遍历各初始节点的子节点，并循环遍历其他各分支节点；根据当前子节点的父节点的等级来计算当前节点的level值，所述当前子节点的level值等于所述当前子节点的父节点的等级加1，当所述当前子节点有不止一个父节点时，所述当前子节点的level值根据等级最高的父节点的等级来计算；判断当前节点已设定的等级值是否比level值小，如果是，更新当前节点的等级值；其中，所述遍历各节点采用深度优先遍历，并重复遍历节点；优化节点的等级；其中，节点间包含逻辑关系的节点为逻辑节点，且一个节点表示一个事件，逻辑关系为事件间建立的带有顺序性、业务逻辑性的关联关系；等级为一个逻辑节点在所给逻辑关系中的级别，包含了这个逻辑节点在逻辑关系中的顺序特性，且等级越低的逻辑节点在逻辑关系中，代表越先发生的事件。