一種劃分邏輯節點等級的方法及裝置制造方法及圖紙

本發明專利技術提供一種劃分邏輯節點等級的方法，該方法包括以下步驟：獲取節點和節點間的邏輯關系；計算節點的入度并設定初始節點；按照節點邏輯關系深度遍歷初始節點，并依次設定遍歷中各節點的等級；優化節點的等級。辦發明專利技術通過計算節點的入度設定初始節點，并根據節點的邏輯關系進行深度遍歷初始節點，進而依次設定遍歷中各節點的等級，還要循環遍歷設定了的節點等級進行優化，從而清晰展現各邏輯節點的內在聯系，從而實現一種簡便、高效的劃分邏輯節點等級的方法，滿足邏輯布圖或邏輯節點應用的實際需求。另外，本發明專利技術還提供一種劃分邏輯節點等級的裝置。

【技術實現步驟摘要】
一種劃分邏輯節點等級的方法及裝置
本專利技術涉及數字化領域，尤其涉及一種劃分邏輯節點等級的方法及裝置。
技術介紹
隨著互聯網和數字化技術的快速發展，社會已經進入了智能化時代，各智能應用或智能服務需要將復雜的、變化萬千的現實世界進行數字化，特別是隨著大數據時代的到來，數據量正以史無前例的速度在增長，這種需要將現實世界進行虛擬化和抽象化的需求就越來越大。目前，沒有一種簡便、高效的對現實事件抽象為邏輯節點后劃分等級的方法。為了滿足上述智能化快速發展的業務需要，應該實現一種劃分邏輯節點等級的簡便、高效的方法，以滿足邏輯布圖或邏輯節點應用的實際需求。
技術實現思路
為此，本專利技術為了解決上述缺陷之一。因而，本專利技術提供一種劃分邏輯節點等級的方法及裝置，通過計算節點的入度設定初始節點，并根據節點的邏輯關系進行深度遍歷初始節點，進而依次設定遍歷中各節點的等級，還要循環遍歷設定了的節點等級進行優化，從而清晰展現各邏輯節點的內在聯系，從而實現一種簡便、高效的劃分邏輯節點等級的方法，滿足邏輯布圖或邏輯節點應用的實際需求。本專利技術一個實施例提供一種劃分邏輯節點等級的方法，該方法包括以下步驟：獲取節點和節點間的邏輯關系；計算節點的入度并設定初始節點；按照節點邏輯關系深度遍歷初始節點，并依次設定遍歷中各節點的等級；優化節點的等級。優選地，所述節點的信息至少包含：節點的名稱、子節點的列表、父節點的列表、出度、入度、層次。所述節點的邏輯關系包括：用連線來描述節點間的邏輯關系；所述連線包括節點的起始節點和結束節點。優選地，所述設定初始節點包括：根據節點的父節點個數來計算各節點的入度；將入度值為0的節點設定為初始節點。所述按照節點邏輯關系深度遍歷初始節點，依次設定遍歷中各節點的等級，該步驟具體為：依次遍歷各初始節點，并將初始節點level值設定為1；深度遍歷各初始節點的子節點，并循環遍歷其他各分支節點；根據當前子節點的父節點的等級來計算當前節點的level值；判斷當前節點己設定的等級值是否比level值小，如果是，更新當前節點的等級值。優選地，所述優化節點的等級包括以下步驟：依次遍歷各初始節點，獲取初始節點的最低等級子節點的值；計算當前初始節點和該子節點的等級差，如果等級差大于1，那么將當前初始節點的等級更新為該子節點等級值減1的等級值。本專利技術另一個實施例提供一種劃分邏輯節點等級的裝置，該裝置包括：節點信息單元，用以獲取節點和節點間的邏輯關系信息；初始節點設定單元，用以計算節點的入度，并設定初始節點；節點遍歷單元，用以按照節點邏輯關系深度遍歷初始節點，并依次設定遍歷中各節點的等級；節點優化單元，用以優化節點的等級。優選地，所述初始節點設定單元包含節點的入度單元，所述節點的入度單元根據節點的父節點個數來計算節點的入度；所述初始節點設定單元獲取節點的入度單元中各節點的入度值，將入度值為0的節點設定為初始節點。所述節點遍歷單元獲取初始節點設定單元中各初始節點的信息，并將初始節點的level值設定為1；所述節點遍歷單元采用深度遍歷各初始節點并循環遍歷其他各分支節點的方法，依次設定各節點的等級。所述節點優化單元獲取初始節點的最低等級子節點的值，并計算當前初始節點和該子節點的等級差，如果等級差大于1，那么將當前初始節點的等級更新為該子節點等級值減1的等級值。本專利技術提供一種劃分邏輯節點等級的方法及裝置，通過計算節點的入度設定初始節點，并根據節點的邏輯關系進行深度遍歷初始節點，進而依次設定遍歷中各節點的等級，還要循環遍歷設定了的節點等級進行優化，從而清晰展現各邏輯節點的內在聯系，從而實現一種簡便、高效的劃分邏輯節點等級的方法，滿足邏輯布圖或邏輯節點應用的實際需求。應當理解，以上總體說明和以下詳細說明都是說明性和實例性的，旨在提供對所要求的本專利技術的進一步說明。附圖說明圖1是本專利技術實施例實現的一種劃分邏輯節點等級的方法的流程示意圖。圖2是本專利技術實施例中描述了優化初始節點等級的具體流程示意圖。具體實施方式為了使本專利技術的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本專利技術進行進一步的詳細說明。應當理解，此處所描述的具體實施例僅僅用于解釋本專利技術，并不用于限定本專利技術。本專利技術實施例提供一種劃分邏輯節點等級的方法及裝置，通過計算節點的入度設定初始節點，并根據節點的邏輯關系進行深度遍歷初始節點，進而依次設定遍歷中各節點的等級，還要循環遍歷設定了的節點等級進行優化，從而清晰展現各邏輯節點的內在聯系，從而實現一種簡便、高效的劃分邏輯節點等級的方法，滿足邏輯布圖或邏輯節點應用的實際需求。如圖1所示，是本專利技術一個實施例實現的一種劃分邏輯節點等級的方法的流程示意圖，具體包括以下詳細步驟：步驟S110：獲取節點和節點間的邏輯關系。首先，本專利技術給出以下定義：邏輯關系：指事件(抽象為節點)間建立的帶有順序性、業務邏輯性的關聯關系。例如：一個邏輯關系A→B，表明事件A和B關聯，且只有A事件發生，B事件才有可能發生。邏輯節點：(Node)：每一個事件，我們都把它抽象為一個節點。當節點間包含邏輯關系，我們稱這樣的節點叫邏輯節點。每個節點里都包含以下信息：節點的名稱(NodeName)、子節點的列表(List＜Node＞outNodes)、父節點的列表(List＜Node＞inNodes)、出度(outNum)、入度(inNum)、層次(Level)。子節點：當前節點的下一個邏輯節點(outNode)；父節點：當前節點的前一個邏輯節點(inNode)；入度：一個邏輯節點的父節點的個數；初始節點：入度值為0的邏輯節點是初始節點。連線(Link)：描述兩個節點間的邏輯關系，每條連線里包含它的初始節點(startNode)和結束節點(endNode)。下面給出一個例子來描述上面定義：例1：一組邏輯關系{A→D，A→E，B→E，B→F→B→H，C→G，D→G，D→H，E→H}，抽象后，我們得到8個節點{A、B、C、D、E、F、G、H}和9條連線{(A，D)、(A，E)、(B，F)、(B，E)、(B，H)、(C，G)、(D，G)、(D，H)、(E，H)}。等級(Level)：一個邏輯節點在所給邏輯關系中的級別，它包含了這個邏輯節點在邏輯關系中的順序特性。等級越低的邏輯節點在邏輯關系中，代表越先發生的事件，往往是前驅事件。深度優先遍歷：是數據遍歷的基本方法之一，在本方法中指按照邏輯關系所蘊含的順序，從邏輯的初始節點到結束節點遍歷的方法，并且，盡可能遍歷到沒有子節點的邏輯節點為止。并且，不同于其他深度遍歷方法，我們的深度優先遍歷，會重復遍歷節點。步驟S120：計算節點的入度并設定初始節點。所以，在給定一組邏輯關系，本專利技術提取每個事件元素作為一個節點，通過分析己知的邏輯關系，給這些邏輯節點劃分等級，設置等級值(level)。設定初始節點包括以下步驟：步驟S121：根據節點的父節點個數來計算各節點的入度；根據入度的定義，如例1中各個邏輯節點的入度的值見下表1所示：入度節點0A、B、C1D、F2E、G3H表1各個邏輯節點的入度步驟S122：將入度值為0的節點設定為初始節點。根據表1，我們可以定位，初始節點是A、B、C節點。步驟S130：按照節點邏輯關系深度遍歷初始節點，并依次設定遍歷中各節點的等級。本文檔來自技高網...

【技術保護點】
一種劃分邏輯節點等級的方法，其特征在于，該方法包括以下步驟：獲取節點和節點間的邏輯關系；計算節點的入度并設定初始節點；按照節點邏輯關系深度遍歷各初始節點，并依次設定遍歷中各節點的等級；優化節點的等級。

【技術特征摘要】
1.一種劃分邏輯節點等級的方法，應用于數字化領域，其特征在于，該方法包括以下步驟：獲取節點和節點間的邏輯關系；計算節點的入度并設定初始節點；按照節點邏輯關系深度遍歷各初始節點，并依次設定遍歷中各節點的等級，包括：依次遍歷各初始節點，并將初始節點level值設定為1；深度遍歷各初始節點的子節點，并循環遍歷其他各分支節點；根據當前子節點的父節點的等級來計算當前節點的level值，所述當前子節點的level值等于所述當前子節點的父節點的等級加1，當所述當前子節點有不止一個父節點時，所述當前子節點的level值根據等級最高的父節點的等級來計算；判斷當前節點已設定的等級值是否比level值小，如果是，更新當前節點的等級值；其中，所述遍歷各節點采用深度優先遍歷，并重復遍歷節點；優化節點的等級；其中，節點間包含邏輯關系的節點為邏輯節點，且一個節點表示一個事件，邏輯關系為事件間建立的帶有順序性、業務邏輯性的關聯關系；等級為一個邏輯節點在所給邏輯關系中的級別，包含了這個邏輯節點在邏輯關系中的順序特性，且等級越低的邏輯節點在邏輯關系中，代表越先發生的事件。2.根據權利要求1所述的方法，其特征在于，所述節點包括：所述節點的信息至少包含：節點的名稱、子節點的列表、父節點的列表、出度、入度、層次。3.根據權利要求1或2所述的方法，其特征在于，所述節點的邏輯關系包括：用連線來描述節點間的邏輯關系；所述連線包括節點的起始節點和結束節點。4.根據權利要求1所述的方法，其特征在于，所述設定初始節點包括：根據節點的父節點個數來計算各節點的入度；將入度值為0的節點設定為初始節點。5.根據權利要求1所述的方法，其特征在于，所述優化節點的等級包括以下步驟：依次遍歷各初始節點，獲取初始節點的最低等級子節點的值；計算當前初始節點和該子節點的等級差，如果等級差大于1，那么將當前...

【專利技術屬性】
技術研發人員：王詩菡，賈西貝，
申請(專利權)人：深圳市華傲數據技術有限公司，
類型：發明
國別省市：