並發體的處理方法、裝置和終端與流程
2023-06-08 05:42:31 3

本發明涉及計算機技術領域,尤其涉及一種並發體的處理方法、裝置和終端。
背景技術:
目前,流程圖被廣泛應用於社會各行,其中包括集成電路的設計和驗證等領域。傳統的流程圖由一組表示開始、結束、中間步驟和轉移信息的流程塊組成。目前已有用於設計和編輯流程圖的流程設計軟體,例如,HolosofxTM,Rational RoseTM,CATMprocess modeler,SybaseTMPower Designer等等。這些工具不僅可以幫助工作人員熟悉和分析業務流程,還可以幫助系統分析者和程序設計者設計和編輯各種流程圖,並且有的可以自動生成文檔和程序原始碼。由於這些工作的使用大大減輕了系統分析員和程序設計者的工作量。
目前,相關的流程設計軟體為用戶繪製並發體的並發分支提供兩種方式,第一種方式是:在用戶需要為並發體添加並發分支時,用戶需要先添加新建分支框控制項,流程設計軟體根據新建分支框指令生成一個分支框,以對這個分支進行約束,用戶可根據需求在分支框中繪製節點。第二種方式是:不使用分支框,用戶手動繪製並發體的分支,並通過人為判斷的方式連接每個分支的節點,即,通過人為方式連接節點。
然而,在實現本發明的過程中發明人發現相關技術至少存在以下問題:(1)對於第一種方式,通過分支框限制節點連接規則,導致並發分支繪製不夠靈活,並且在並發體較為複雜時,並發體內會有大量分支框,存儲並發體所佔空間較多。(2)對於第二種方式,在繪製並發體分支的過程中,由於通過人為方式連接節點,連接較為自由,然而,在出現節點連接不符合連接規則時,即,出現連線錯誤時,需要排查錯誤,並進行修改,從而導致繪製並發體所需時間較長,繪製並發體的效率不高。
技術實現要素:
本發明的目的旨在至少在一定程度上解決相關技術中的技術問題之一。
為此,本發明的第一個目的在於提出一種並發體的處理方法。該方法在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
本發明的第二個目的在於提出一種並發體的處理裝置。
本發明的第三個目的在於提出一種終端。
本發明的第四個目的在於提出一種終端。
為達上述目的,本發明第一方面實施例的並發體的處理方法,包括:在接收到用戶針對並發體的操作指令時,獲取所述並發體的有向鄰接表,其中,所述有向鄰接表包括每個節點的分支標識和節點之間的有向連接關係;根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作。
根據本發明實施例的並發體的處理方法,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
在本發明的一個實施例中,當所述操作指令為新建節點指令時,所述根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作,具體包括:
獲取所述用戶執行所述新建指令時所對應的節點,並將所述用戶執行所述新建指令時所對應的節點作為第一節點;
根據所述有向鄰接表,判斷所述第一節點是否存在分支標識;
若判斷出所述第一節點存在分支標識,則為所述並發體創建新節點,並設置所述新節點的分支標識與第一節點的分支標識相同,並將所述新節點的分支標識以及所述第一節點和所述新節點之間的有向連接關係保存至所述有向鄰接表中;
若判斷出所述第一節點不存在分支標識,則為所述並發體創建新節點,並將所述新節點的分支標識設置為空,以及將所述第一節點和所述新節點之間的有向連接關係保存至所述有向鄰接表中。
在本發明的一個實施例中,當所述操作指令為刪除節點指令時,所述根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作,具體包括:
獲取所述用戶當前要刪除的節點,並將所述用戶當前要刪除的節點作為第二節點;
根據所述有向鄰接表,判斷在所述第二節點之後是否連接其他節點;
若判斷出在所述第二節點之後連接有其他節點,則將在所述第二節點之後所連接的其他節點的分支標識設置為空,並刪除所述並發體的所述第二節點,以及根據處理結果對所述有向鄰居表進行更新。
在本發明的一個實施例中,當所述操作指令為連接指令時,所述根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作,具體包括:
獲取所述用戶執行所述連接指令時所對應的節點,並將所述用戶執行所述連接指令時所對應的節點作為第三節點,將所述第三節點當前要連接的節點作為第四節點;
根據所述有向鄰接表,判斷所述第四節點是否存在分支標識;
若判斷出所述第四節點存在分支標識,則不允許所述第三節點與所述第四節點,並為所述用戶提供不允許連接的提示信息;
若判斷出所述第四節點不存在分支標識,則根據所述第三節點設置所述第四節點以及連接在所述第四節點之後的所有節點的分支標識,以及根據連接結果更新所述有向鄰接表。
在本發明的一個實施例中,所述根據所述第三節點設置所述第四節點以及連接在所述第四節點之後的所有節點的分支標識,包括:
根據所述有向鄰接表,判斷所述第三節點是否存在分支標識;
若判斷出所述第三節點存在分支標識,則將所述第四節點以及連接在所述第四節點之後的所有節點的分支標識調整為與所述第三節點的分支標識相同;
若判斷出所述第三節點不存在分支標識,則將所述第四節點以及連接在所述第四節點之後的所有節點的分支標識設置為空。
在本發明的一個實施例中,當所述操作指令為刪除有向連接線指令時,所述根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作,具體包括:
獲取所述用戶當前要刪除的向連接線所指向的節點,並將所述用戶當前要刪除的向連接線所指向的節點作為第五節點;
根據所述有向鄰接表,判斷所述第五節點之後是否連接其他節點;
若判斷出在所述第五節點之後連接有其他節點,則刪除向連接線,並將在所述第五節點之後所連接的其他節點的分支標識設置為空,以及根據刪除結果更新所述有向鄰接表。
為達上述目的,本發明第二方面實施例的並發體的處理裝置,包括:獲取模塊,用於在接收到用戶針對並發體的操作指令時,獲取所述並發體的有向鄰接表,其中,所述有向鄰接表包括每個節點的分支標識和節點之間的有向連接關係;處理模塊,用於根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作。
根據本發明實施例的並發體的處理裝置,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
在本發明的一個實施例中,當所述操作指令為新建節點指令時,所述處理模塊,包括:
第一獲取單元,用於獲取所述用戶執行所述新建指令時所對應的節點,並將所述用戶執行所述新建指令時所對應的節點作為第一節點;
第一判斷單元,用於根據所述有向鄰接表,判斷所述第一節點是否存在分支標識;
第一處理單元,用於在判斷出所述第一節點存在分支標識時,為所述並發體創建新節點,並設置所述新節點的分支標識與第一節點的分支標識相同,並將所述新節點的分支標識以及所述第一節點和所述新節點之間的有向連接關係保存至所述有向鄰接表中;
第二處理單元,用於在判斷出所述第一節點不存在分支標識時,為所述並發體創建新節點,並將所述新節點的分支標識設置為空,以及將所述第一節點和所述新節點之間的有向連接關係保存至所述有向鄰接表中。
在本發明的一個實施例中,當所述操作指令為刪除節點指令時,所述處理模塊,包括:
第二獲取單元,用於獲取所述用戶當前要刪除的節點,並將所述用戶當前要刪除的節點作為第二節點;
第二判斷單元,用於根據所述有向鄰接表,判斷在所述第二節點之後是否連接其他節點;
第三處理單元,用於在判斷出在所述第二節點之後連接有其他節點時,將在所述第二節點之後所連接的其他節點的分支標識設置為空,並刪除所述並發體的所述第二節點,以及根據處理結果對所述有向鄰居表進行更新。
在本發明的一個實施例中,當所述操作指令為連接指令時,所述處理模塊,具體包括:
第三獲取單元,用於獲取所述用戶執行所述連接指令時所對應的節點,並將所述用戶執行所述連接指令時所對應的節點作為第三節點,將所述第三節點當前要連接的節點作為第四節點;
第三判斷單元,用於根據所述有向鄰接表,判斷所述第四節點是否存在分支標識;
第四處理單元,用於在判斷出所述第四節點存在分支標識時,不允許所述第三節點與所述第四節點,並為所述用戶提供不允許連接的提示信息;
第五處理單元,用於在判斷出所述第四節點不存在分支標識時,根據所述第三節點設置所述第四節點以及連接在所述第四節點之後的所有節點的分支標識,以及根據連接結果更新所述有向鄰接表。
在本發明的一個實施例中,所述第四處理單元,具體用於:
根據所述有向鄰接表,判斷所述第三節點是否存在分支標識;
若判斷出所述第三節點存在分支標識,則將所述第四節點以及連接在所述第四節點之後的所有節點的分支標識調整為與所述第三節點的分支標識相同;
若判斷出所述第三節點不存在分支標識,則將所述第四節點以及連接在所述第四節點之後的所有節點的分支標識設置為空。
在本發明的一個實施例中,當所述操作指令為刪除有向連接線指令時,所述處理模塊,具體包括:
第四獲取單元,用於獲取所述用戶當前要刪除的向連接線所指向的節點,並將所述用戶當前要刪除的向連接線所指向的節點作為第五節點;
第四判斷單元,用於根據所述有向鄰接表,判斷所述第五節點之後是否連接其他節點;
第六處理單元,用於在判斷出在所述第五節點之後連接有其他節點時,刪除向連接線,並將在所述第五節點之後所連接的其他節點的分支標識設置為空,以及根據刪除結果更新所述有向鄰接表。
為達上述目的,本發明第三方面實施例的終端,包括:本發明第二方面實施例的並發體的處理裝置。
根據本發明實施例的終端,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
為達上述目的,本發明第四方面實施例的終端,所述終端包括殼體、處理器、存儲器、電路板和電源電路,其中,所述電路板安置在所述殼體圍成的空間內部,所述處理器和所述存儲器設置在所述電路板上;所述電源電路,用於為所述終端的各個電路或器件供電;所述存儲器用於存儲可執行程序代碼;所述處理器通過讀取所述存儲器中存儲的可執行程序代碼來運行與所述可執行程序代碼對應的程序,以用於執行以下步驟:在接收到用戶針對並發體的操作指令時,獲取所述並發體的有向鄰接表,其中,所述有向鄰接表包括每個節點的分支標識和節點之間的有向連接關係;根據繪圖規則、所述操作指令和所述有向鄰接表對所述並發體進行對應操作。
根據本發明實施例的終端,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
本發明附加的方面和優點將在下面的描述中部分給出,部分將從下面的描述中變得明顯,或通過本發明的實踐了解到。
附圖說明
本發明上述的和/或附加的方面和優點從下面結合附圖對實施例的描述中將變得明顯和容易理解,其中,
圖1是根據本發明一個實施例的並發體的處理方法的流程圖;
圖2a是包含並發體的示例圖一;
圖2b是有向鄰接表的示例圖一;
圖2c是有向鄰接表的示例圖二;
圖2d是包含並發體的示例圖二;
圖2e是包含並發體的示例圖三;
圖2f是有向鄰接表的示例圖三;
圖2g是包含並發體的示例圖四;
圖2h是有向鄰接表的示例圖四;
圖2i是包含並發體的示例圖五;
圖2j是有向鄰接表的示例圖六;
圖3是根據本發明一個實施例的根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的流程圖;
圖4是根據本發明另一個實施例的根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的流程圖;
圖5是根據本發明又一個實施例的根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的流程圖;
圖6是根據本發明再一個實施例的根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的流程圖;
圖7是根據本發明一個實施例的並發體的處理裝置的結構框圖;
圖8是根據本發明另一個實施例的並發體的處理裝置的結構框圖;
圖9是根據本發明又一個實施例的並發體的處理裝置的結構框圖;
圖10是根據本發明再一個實施例的並發體的處理裝置的結構框圖;
圖11是根據本發明另一個實施例的並發體的處理裝置的結構框圖。
具體實施方式
下面詳細描述本發明的實施例,所述實施例的示例在附圖中示出,其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的,旨在用於解釋本發明,而不能理解為對本發明的限制。
下面參考附圖描述本發明實施例的並發體的處理方法、裝置和終端。
圖1是根據本發明一個實施例的並發體的處理方法的流程圖。
如圖1所示,該實施例的並發體的處理方法可以包括以下步驟:
S11,在接收到用戶針對並發體的操作指令時,獲取並發體的有向鄰接表。
其中,並發體是指有多個需要同時執行的並發分支的分支集合。
其中,每個並發分支中包括一個節點或者多個節點。
其中,有向鄰接表包括每個節點的分支標識(ID)和節點之間的有向連接關係。
舉例而言,有向鄰接表中節點的存儲方式可如下所示:[本節點ID,分支ID,下一節點ID]。
其中,分支標識用於唯一標識並發體中一個並發分支,該實施例中的處於同一個並發分支上的所有節點具有相同的分支標識。
具體地,在處理並發體的過程中,在接收到用戶生成並發體的請求時,自動生成並發體的開始節點和結束節點,並根據用戶的操作從開始節點生成多個並發分支。
其中,需要理解的是,每個並發分支與結束節點相連。
其中,並發體的示例圖,如圖2a所示,通過圖2a可以看出,該並發體內有三個並發分支,第一個並發分支包括節點1、節點2和節點3;第二並發分支包括節點4、節點5和節點6第二並發分支包括節點7和節點8。與圖2b所對應的有向鄰接表的形式,如圖2b所示。
其中,需要理解的是,圖2a僅是具有三個並發分支的並發體的示例圖,該實施例的並發體可以包含兩個、三個或者更多個並發分支,該實施例不對並發體中並發分支的數量進行限定。
S12,根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作。
其中,操作指令可以包括新建節點指令、刪除節點指令、連接指令和刪除有向連接線指令。
其中,需要理解的是,不同操作指令對並發體所執行的操作不同。
在本發明的一個實施中,在操作指令為新建節點指令,即,在監控到用戶為並發體創建新節點時,根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的過程,如圖3所示,可以包括:
S31,獲取用戶執行新建指令時所對應的節點,並將用戶執行新建指令時所對應的節點作為第一節點。
S32,根據有向鄰接表,判斷第一節點是否存在分支標識。
S33,若判斷出第一節點存在分支標識,則為並發體創建新節點,並設置新節點的分支標識與第一節點的分支標識相同,並將新節點的分支標識以及第一節點和新節點之間的有向連接關係保存至有向鄰接表中。
舉例而言,對於圖2a的並發體,在監控到用戶要在節點8後生成一個節點時,通過該並發體所對應的有向鄰接表,可判斷出該節點存在分支標識,該節點的分支標識為3,此時,可在節點8之後生成一個節點9,並將節點9的分支標識設置為3,以及在新建節點9後,根據新建結果對有向鄰接表進行更新,更新後的有向鄰接表,如圖2c所示。
S34,若判斷出第一節點不存在分支標識,則為並發體創建新節點,並將新節點的分支標識設置為空,以及將第一節點和新節點之間的有向連接關係保存至有向鄰接表中。
舉例而言,對於圖2a所示的並發體,在用戶刪除節點2時,節點2之後的節點3的分支標識將被設置為空,即,節點3將不再屬於第一併發分支上的節點,此時,如果用戶要在節點3之後創建新節點,所創建的新節點10的分支標識將為空,如圖2d所示。其中,需要理解的是,在用戶對圖2a的並發體進行操作之後,對應的有向鄰接表也將隨之進行相應變化。
在本發明的一個實施中,在操作指令為刪除節點指令,根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的過程,如圖4所示,可以包括:
S41,獲取用戶當前要刪除的節點,並將用戶當前要刪除的節點作為第二節點。
S42,根據有向鄰接表,判斷在第二節點之後是否連接其他節點。
S43,若判斷出在第二節點之後連接有其他節點,則將在第二節點之後所連接的其他節點的分支標識設置為空,並刪除並發體的第二節點,以及根據處理結果對有向鄰居表進行更新。
舉例而言,對於圖2a所示的並發體,該並發體所對應的有向鄰接表,如圖2b所示,在用戶刪除節點5時,節點5即為第二節點,根據圖2a所對應的有向鄰接表,可判斷出在節點5之後還連接有節點6,因此,在刪除節點5時,可將節點5所連接的節點6的分支標識設置為空,即,節點5將不再屬於第二並發分支上的節點,刪除節點5之後,所獲得的並發體的示例圖,如圖2e所示。對於圖2e的並發體所對應的有向鄰接表,如圖2f所示。
在本發明的一個實施例中,當操作指令為連接指令時,根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的過程,如圖5所示,可以包括:
S51,獲取用戶執行連接指令時所對應的節點,並將用戶執行連接指令時所對應的節點作為第三節點,將第三節點當前要連接的節點作為第四節點。
S52,根據有向鄰接表,判斷第四節點是否存在分支標識。
S53,若判斷出第四節點存在分支標識,則不允許第三節點與第四節點,並為用戶提供不允許連接的提示信息。
舉例而言,對於圖2a所示的並發體,該並發體所對應的有向鄰接表,如圖2b所示,假設用戶要將節點5連接至節點3上時,此時,節點5即為第三節點,節點3即為第四節點,根據圖2b中並發體的有向鄰接表,可判斷出第四節點存在分支標識,分支標識為1,此時,不執行用戶的連接指令,並向用戶返回節點5與節點3不能連接的提示信息。
其中,需要理解的是,不屬於同一個並發體的兩個節點之間不能連接,並且屬於同一個並發體的兩個節點,如果第四節點存在分支標識,同樣不不允許兩個節點連接。
S54,若判斷出第四節點不存在分支標識,則根據第三節點設置第四節點以及連接在第四節點之後的所有節點的分支標識,以及根據連接結果更新有向鄰接表。
在本發明的一個實施例中,在判斷出第四節點不存在分支標識後,可根據有向鄰接表,判斷第三節點是否存在分支標識,若判斷出第三節點存在分支標識,則將第四節點以及連接在第四節點之後的所有節點的分支標識調整為與第三節點的分支標識相同。
另外,若判斷出第三節點不存在分支標識,則將第四節點以及連接在第四節點之後的所有節點的分支標識設置為空。
舉例而言,對於圖2d而言,假設用戶要將節點8連接至節點3上,此時,節點8為第三節點,節點3為第四節點。通過有向鄰接表中不存在節點3的分支標識,此時,可進一步根據有向鄰接表判斷節點8是否存在分支標識,可判斷出節點8存在分支標識,節點8的分支標識為3,此時,可將節點3以及在節點3之後的節點10連接在節點8之後,並將節點3和節點8的分支標識設置為3,連接之後所獲得並發體的示例圖,如圖2g所示。圖2g所示的並發體所對應的有向鄰接表,如圖2h所示。
在本發明的一個實施例中,當操作指令為刪除有向連接線指令時,根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作的過程,如圖6所示,可以包括:
S61,獲取用戶當前要刪除的向連接線所指向的節點,並將用戶當前要刪除的向連接線所指向的節點作為第五節點。
S62,根據有向鄰接表,判斷第五節點之後是否連接其他節點。
S63,若判斷出在第五節點之後連接有其他節點,則刪除向連接線,並將在第五節點之後所連接的其他節點的分支標識設置為空,以及根據刪除結果更新有向鄰接表。
下面結合圖2g和圖2h對刪除連接線的過程進行描述,假設用戶要刪除連接在節點7和節點8之間的連接線,此時,節點8即為第五節點,根據有向鄰接表,可判斷出節點8之後還有其他節點,節點3和節點10,此時,刪除向連接線,並將節點3和節點10的分支標識設置為空,所獲得的並發體如圖2i所示,圖2i所對應的有向鄰接表,如圖2j所示。
根據本發明實施例的並發體的處理方法,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
與上述實施例提供的並發體的處理方法相對應,本發明的一種實施例還提供一種並發體的處理裝置。由於本發明實施例提供的並發體的處理裝置與上述幾種實施例提供的並發體的處理方法相對應,因此在前述並發體的處理方法的實施方式也適用於本實施例提供的並發體的處理裝置,在本實施例中不再詳細描述。
圖7是根據本發明一個實施例的並發體的處理裝置的結構框圖。
如圖7所示,該並發體的處理裝置可以包括獲取模塊100和處理模塊200,其中:
獲取模塊100用於在接收到用戶針對並發體的操作指令時,獲取並發體的有向鄰接表。
其中,有向鄰接表包括每個節點的分支標識和節點之間的有向連接關係。
處理模塊200用於根據繪圖規則、操作指令和有向鄰接表對並發體進行對應操作。
在本發明的一個實施例中,當操作指令為新建節點指令時,在圖7所示的基礎上,如圖8所示,處理模塊200可以包括第一獲取單元211、第一判斷單元212、第一處理單元213和第二處理單元214,其中:
第一獲取單元211用於獲取用戶執行新建指令時所對應的節點,並將用戶執行新建指令時所對應的節點作為第一節點。
第一判斷單元212用於根據有向鄰接表,判斷第一節點是否存在分支標識。
第一處理單元213用於在判斷出第一節點存在分支標識時,為並發體創建新節點,並設置新節點的分支標識與第一節點的分支標識相同,並將新節點的分支標識以及第一節點和新節點之間的有向連接關係保存至有向鄰接表中。
第二處理單元214用於在判斷出第一節點不存在分支標識時,為並發體創建新節點,並將新節點的分支標識設置為空,以及將第一節點和新節點之間的有向連接關係保存至有向鄰接表中。
在本發明的一個實施例中,當操作指令為刪除節點指令時,如圖7所示的基礎上,如圖9所示,處理模塊200可以包括第二獲取單元215、第二判斷單元216和第三處理單元217,其中:
第二獲取單元215用於獲取用戶當前要刪除的節點,並將用戶當前要刪除的節點作為第二節點。
第二判斷單元216用於根據有向鄰接表,判斷在第二節點之後是否連接其他節點。
第三處理單元217用於在判斷出在第二節點之後連接有其他節點時,將在第二節點之後所連接的其他節點的分支標識設置為空,並刪除並發體的第二節點,以及根據處理結果對有向鄰居表進行更新。
其中,需要說明的是,前述圖9所示的第二獲取單元215、第二判斷單元216和第三處理單元217的結構也可以包含在圖8所示的裝置實施例中,本發明對此不作限定。
在本發明的一個實施例中,當操作指令為連接指令時,在圖7所示的基礎上,如圖10所示,處理模塊200可以包括第三獲取單元218、第三判斷單元219、第四處理單元220和第五處理單元221,其中:
第三獲取單元218用於獲取用戶執行連接指令時所對應的節點,並將用戶執行連接指令時所對應的節點作為第三節點,將第三節點當前要連接的節點作為第四節點。
第三判斷單元219用於根據有向鄰接表,判斷第四節點是否存在分支標識。
第四處理單元220用於在判斷出第四節點存在分支標識時,不允許第三節點與第四節點,並為用戶提供不允許連接的提示信息。
第五處理單元221用於在判斷出第四節點不存在分支標識時,根據第三節點設置第四節點以及連接在第四節點之後的所有節點的分支標識,以及根據連接結果更新有向鄰接表。
在本發明的一個實施例中,第四處理單元220具體用於:根據有向鄰接表,判斷第三節點是否存在分支標識,若判斷出第三節點存在分支標識,則將第四節點以及連接在第四節點之後的所有節點的分支標識調整為與第三節點的分支標識相同;若判斷出第三節點不存在分支標識,則將第四節點以及連接在第四節點之後的所有節點的分支標識設置為空。
其中,需要說明的是,前述圖10所示的第三獲取單元218、第三判斷單元219、第四處理單元220和第五處理單元221的結構也可以包含在圖8-圖9中所示的裝置實施例中,本發明對此不作限定。
在本發明的一個實施例中,當操作指令為刪除有向連接線指令時,在圖7所示的基礎上,如圖11所示,處理模塊200可以包括第四獲取單元222、第四判斷單元223和第六處理單元224,其中:
第四獲取單元222用於獲取用戶當前要刪除的向連接線所指向的節點,並將用戶當前要刪除的向連接線所指向的節點作為第五節點。
第四判斷單元223用於根據有向鄰接表,判斷第五節點之後是否連接其他節點。
第六處理單元224用於在判斷出在第五節點之後連接有其他節點時,刪除向連接線,並將在第五節點之後所連接的其他節點的分支標識設置為空,以及根據刪除結果更新有向鄰接表。
其中,需要說明的是,前述圖11所示的第四獲取單元222、第四判斷單元223和第六處理單元224的結構也可以包含在圖8-圖10中所示的裝置實施例中,本發明對此不作限定。
根據本發明實施例的並發體的處理裝置,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
為了實現上述實施例,本發明還提出一種終端。
一種終端,包括本發明第二方面實施例的並發體的處理裝置。
本發明實施例的終端,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
為了實現上述實施例,本發明還提出一種終端,該終端包括殼體、處理器、存儲器、電路板和電源電路,其中,上述電路板安置在上述殼體圍成的空間內部,上述處理器和上述存儲器設置在上述電路板上;上述電源電路,用於為上述終端的各個電路或器件供電;上述存儲器用於存儲可執行程序代碼;上述處理器通過讀取上述存儲器中存儲的可執行程序代碼來運行與上述可執行程序代碼對應的程序,以用於執行上述圖1、圖3、圖4、圖5和圖6任一實施例的方法;
本發明實施例的終端,根據本發明實施例的並發體的處理方法,在對並發體進行繪製的過程中,根據用戶對並發體的操作指令,然後根據有向鄰接表、操作指令以及繪圖規則對並發體進行處理,由此,可以看出,該實施例在處理並發體的過程中,不再需要分支框,直接根據有向鄰接表中的分支標識以及節點之間的有向連接關係、操作指令以及繪圖規則對並發體進行處理,方便靈活處理並發體,減少保存並發體時所佔的存儲空間。
在本發明的描述中,需要理解的是,術語「第一」、「第二」僅用於描述目的,而不能理解為指示或暗示相對重要性或者隱含指明所指示的技術特徵的數量。由此,限定有「第一」、「第二」的特徵可以明示或者隱含地包括至少一個該特徵。在本發明的描述中,「多個」的含義是至少兩個,例如兩個,三個等,除非另有明確具體的限定。
在本說明書的描述中,參考術語「一個實施例」、「一些實施例」、「示例」、「具體示例」、或「一些示例」等的描述意指結合該實施例或示例描述的具體特徵、結構、材料或者特點包含於本發明的至少一個實施例或示例中。在本說明書中,對上述術語的示意性表述不必須針對的是相同的實施例或示例。而且,描述的具體特徵、結構、材料或者特點可以在任一個或多個實施例或示例中以合適的方式結合。此外,在不相互矛盾的情況下,本領域的技術人員可以將本說明書中描述的不同實施例或示例以及不同實施例或示例的特徵進行結合和組合。
流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為,表示包括一個或更多個用於實現特定邏輯功能或過程的步驟的可執行指令的代碼的模塊、片段或部分,並且本發明的優選實施方式的範圍包括另外的實現,其中可以不按所示出或討論的順序,包括根據所涉及的功能按基本同時的方式或按相反的順序,來執行功能,這應被本發明的實施例所屬技術領域的技術人員所理解。
在流程圖中表示或在此以其他方式描述的邏輯和/或步驟,例如,可以被認為是用於實現邏輯功能的可執行指令的定序列表,可以具體實現在任何計算機可讀介質中,以供指令執行系統、裝置或設備(如基於計算機的系統、包括處理器的系統或其他可以從指令執行系統、裝置或設備取指令並執行指令的系統)使用,或結合這些指令執行系統、裝置或設備而使用。就本說明書而言,"計算機可讀介質"可以是任何可以包含、存儲、通信、傳播或傳輸程序以供指令執行系統、裝置或設備或結合這些指令執行系統、裝置或設備而使用的裝置。計算機可讀介質的更具體的示例(非窮盡性列表)包括以下:具有一個或多個布線的電連接部(電子裝置),可攜式計算機盤盒(磁裝置),隨機存取存儲器(RAM),只讀存儲器(ROM),可擦除可編輯只讀存儲器(EPROM或閃速存儲器),光纖裝置,以及可攜式光碟只讀存儲器(CDROM)。另外,計算機可讀介質甚至可以是可在其上列印所述程序的紙或其他合適的介質,因為可以例如通過對紙或其他介質進行光學掃描,接著進行編輯、解譯或必要時以其他合適方式進行處理來以電子方式獲得所述程序,然後將其存儲在計算機存儲器中。
應當理解,本發明的各部分可以用硬體、軟體、固件或它們的組合來實現。在上述實施方式中,多個步驟或方法可以用存儲在存儲器中且由合適的指令執行系統執行的軟體或固件來實現。例如,如果用硬體來實現,和在另一實施方式中一樣,可用本領域公知的下列技術中的任一項或他們的組合來實現:具有用於對數據信號實現邏輯功能的邏輯門電路的離散邏輯電路,具有合適的組合邏輯門電路的專用集成電路,可編程門陣列(PGA),現場可編程門陣列(FPGA)等。
本技術領域的普通技術人員可以理解實現上述實施例方法攜帶的全部或部分步驟是可以通過程序來指令相關的硬體完成,所述的程序可以存儲於一種計算機可讀存儲介質中,該程序在執行時,包括方法實施例的步驟之一或其組合。
此外,在本發明各個實施例中的各功能單元可以集成在一個處理模塊中,也可以是各個單元單獨物理存在,也可以兩個或兩個以上單元集成在一個模塊中。上述集成的模塊既可以採用硬體的形式實現,也可以採用軟體功能模塊的形式實現。所述集成的模塊如果以軟體功能模塊的形式實現並作為獨立的產品銷售或使用時,也可以存儲在一個計算機可讀取存儲介質中。
上述提到的存儲介質可以是只讀存儲器,磁碟或光碟等。儘管上面已經示出和描述了本發明的實施例,可以理解的是,上述實施例是示例性的,不能理解為對本發明的限制,本領域的普通技術人員在本發明的範圍內可以對上述實施例進行變化、修改、替換和變型。