[發明專利]一種獲取狀態關系的方法、裝置及電子設備

在審

• 申請號: 201811599803.8
• 申請日: 2018-12-26
• 公開（公告）號: CN109947999A
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 葉辛萌
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 劉杰

本說明書公開了一種獲取狀態關系的方法、裝置及電子設備。該方法應用于狀態流轉關系圖，該狀態流轉關系圖中狀態與狀態之間的邊設置有方向屬性和場景屬性，該方法包括：獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。通過上述方案，將狀態流轉關系的獲取粒度提升至場景級別，減小環形圖出現的概率，解決了現有技術中獲取兩個狀態之間流轉關系準確性較差的技術問題，提高了狀態關系獲取的準確性。

技術領域

本說明書涉及軟件技術領域，特別涉及一種獲取狀態關系的方法、裝置及電子設備。

背景技術

圖是表示物件與物件之間的關系的方法，一個圖由一些頂點和連接這些頂點的邊組成，是圖論的基本研究對象。有向圖：則是給圖的每條邊規定一個方向，由此得到的圖稱為有向圖。對于普通的有向圖，可以通過深度優先搜索(Depth First Search，DFS)算法可以產生有向圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多圖論問題，如兩個狀態之間的流轉關系。但，對于復雜的有向圖，尤其是帶環形狀態的有向圖，如圖1所示，僅僅通過深度優先搜索DFS算法，無法準確獲取相應兩個狀態“3”和“4”之間的流轉關系，亟需一種新的獲取狀態關系的方法，來提高獲取復雜有向圖中兩個狀態之間的流轉關系的準確性。

發明內容

本說明書實施例提供一種獲取狀態關系的方法、裝置及電子設備，用于解決現有技術中獲取兩個狀態之間流轉關系準確性較差的技術問題。

第一方面，本說明書實施例提供一種獲取狀態關系的方法，應用于狀態流轉關系圖，所述狀態流轉關系圖中狀態與狀態之間的邊設置有方向屬性和場景屬性，所述方法包括：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

第二方面，本說明書實施例提供一種獲取狀態關系的裝置，應用于狀態流轉關系圖，所述狀態流轉關系圖中狀態與狀態之間的邊設置有方向屬性和場景屬性，所述裝置包括：

第一獲取單元，用于獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

拆分單元，用于基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

第二獲取單元，用于基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

第三方面，本說明書實施例提供一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現以下步驟：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

第四方面，本說明書實施例提供一種電子設備，包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一個以上處理器執行所述一個或者一個以上程序包含用于進行以下操作的指令：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；