[發明專利]一種連接關系處理方法及裝置

有效

• 申請號: 201710401219.6
• 申請日: 2017-05-31
• 公開（公告）號: CN107369192B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 譚旻
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F30/392;G06Q10/06;H04L12/24
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 黃熊

本申請實施例公開了一種連接關系處理方法及裝置，該方法包括：基于待調整的多層節點的連接關系圖，按照預設調整策略以反向調整和正向調整交替的方式，對待調整的連接關系圖中的各層節點的分布順序進行至少一次調整；其中，反向調整包括：以倒序的方式，根據當前層的節點的分布順序調整上一層節點的分布順序，正向調整包括：以正序的方式，根據當前層的節點的分布順序調整下一層節點的分布順序；獲取每次正向或反向調整后的連接關系圖中交叉連接的數目；將交叉連接的數目滿足預設條件的調整后的連接關系圖作為目標連接關系圖。利用本申請實施例，可以方便、快速的得到包含盡可能少的交叉連接的目標連接關系圖，從而提高連接關系的處理效率。

技術領域

本申請涉及計算機技術領域，尤其涉及一種連接關系處理方法及裝置。

背景技術

隨著網絡和電子技術的不斷發展，以及社會各領域信息化水平的提高，產生的數據也不斷增加，數據之間的關系復雜多樣。為了理清數據之間的關系，就需要依據復雜的業務邏輯來建立不同的工作流程圖，來描繪不同的操作流程。

通常，可以通過人工布局連接關系圖(如流程圖)來直觀、清晰的展現數據與數據(或節點與節點等)之間的邏輯關系。以連接關系圖為程序流程圖為例，用戶將代表實際處理操作的處理符號或數據(即節點)，以及代表控制流的流線符號(即連線或有向連線)，按照程序預定的執行順序(或規律)，對各個節點進行分布布局，最終，將所有可能的執行路徑繪調整為一個完整的程序流程圖。

然而，盡管采用人工手動布局的方式可以按照用戶的思維布局出任何想要的連接關系圖的效果，但是，這種連接關系的處理方式需要消耗較多人力資源，且需要消耗大量的處理時間，從而使得連接關系的處理效率低下。

發明內容

本申請實施例的目的是提供一種連接關系處理方法及裝置，以解決現有技術中需要消耗較多人力成本，且需要消耗大量的處理時間，從而使得連接關系的處理效率低下的問題。

為解決上述技術問題，本申請實施例是這樣實現的：

本申請實施例提供的一種連接關系處理方法，所述方法包括：

基于待調整的多層節點的連接關系圖，按照預設調整策略以反向調整和正向調整交替的方式，對待調整的連接關系圖中的各層節點的分布順序進行至少一次調整；其中，所述待調整的連接關系圖中相鄰兩層相互關聯的節點進行了連接，所述待調整的連接關系圖中包括交叉連接；其中，所述反向調整包括：以倒序的方式，根據當前層的節點的分布順序調整上一層節點的分布順序；其中，所述正向調整包括：以正序的方式，根據當前層的節點的分布順序調整下一層節點的分布順序；

獲取每次正向或反向調整后的連接關系圖中交叉連接的數目；

將交叉連接的數目滿足預設條件的調整后的連接關系圖作為目標連接關系圖。

可選地，所述基于待調整的多層節點的連接關系圖，按照反向調整和正向調整交替的方式，對所述連接關系圖中的各層節點的分布順序進行至少一次調整之前，還包括：

從第一層節點開始，依次根據當前層的節點確定其下一層節點的分布順序，并連接相鄰兩層節點中相互關聯的節點，以生成包含多層節點的所述待調整的連接關系圖。

可選地，對待調整的連接關系圖中的各層節點的分布順序進行反向調整，包括：

基于待調整的多層節點的連接關系圖，從待調整的多層節點的連接關系圖中的最后一層開始，按照倒序的方式依次對上一層節點的分布順序進行調整，并依次連接相鄰兩層節點中的相互關聯的節點，得到反向調整后的連接關系圖；

對待調整的連接關系圖中的各層節點的分布順序進行正向調整，包括：

從所述反向調整后的連接關系圖中的第一層開始，按照正序的方式依次對下一層節點的分布順序進行調整，并依次連接相鄰兩層節點中的相互關聯的節點，得到正向調整后的連接關系圖。