[發明專利]分布式軟件系統拓撲結構的自適應可視化方法及裝置

有效

• 申請號: 201710901312.3
• 申請日: 2017-09-28
• 公開（公告）號: CN107656730B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 吳玲;卿科;史曉強;董亞杰
• 申請（專利權）人: 貝殼找房（北京）科技有限公司
• 主分類號: G06F8/34
• 分類號: G06F8/34
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種分布式軟件系統拓撲結構的自適應可視化方法，其特征在于，包括：

S1、獲取表示分布式軟件系統內依賴關系的有向圖；

S2、合并存在共有節點的環，將合并完的環作為新的節點，不在環上的節點也作為新的節點構成一個新的有向無環圖，其中，所述新的節點下稱節點組；將合并完的環作為新的節點，指的是將合并完的環整體作為新的節點；

S3、對該新的有向無環圖進行分層；

S4、對分層完畢的新的有向無環圖進行可視化布局；

所述S3，包括：

S30、將所有節點的層度初始化為-1；

S31、遍歷所有節點，將出度為0的節點的層度加1；

S32、從該新的有向無環圖中去掉所有出度為0的節點，并將這些節點的源節點的層度設置為對應節點的層度；某一節點的源節點指的是與該節點相鄰且在方向上指向該節點的節點；

S33、重復步驟S31至步驟S32直到所有節點的層度都計算完成；

所述S4，包括：

S40、對于該新的有向無環圖中的每一層，對該層內的節點組進行居中排序；

S41、對于該新的有向無環圖中的每一層，對該層進行布局；

S42、調整該新的有向無環圖中的每一層的節點布局為垂直居中；

所述S41，包括：

S410、計算該層需要的最大寬度，該層需要的最大寬度為該層中擁有最多節點的節點組的最大寬度，計算方法參見步驟S411；

S411、對于該層中的每個節點組，計算該節點組的最大寬度和最大高度，其中，當該節點組內節點數量n小于2時，該節點組的最大寬度和最大高度均為max(w,h),當該節點組內節點數量n大于或等于2時，該節點組的最大高度和最大寬度均為該節點組內節點形成的多邊形的外接圓R的直徑加max(w,h)，即：

其中，w和h分別為節點的寬和高；

S412、對于該層中的每個節點組，計算該節點組中各個節點的布局坐標，其中，當該節點組內節點數量小于2時，所述各個節點的中心坐標與該節點組的中心坐標一致，當該節點組內節點數大于或等于2時，所述各個節點的中心坐標為所述各個節點形成的多邊形的外接圓的內接正多邊形的頂點坐標，所述內接正多邊形的邊數為所述各個節點的數量；

S413、根據該層需要的最大寬度、該層中各個節點組的最大寬度和最大高度以及該層中各個節點的布局坐標對該層中各個節點進行布局。

2.根據權利要求1所述的方法，其特征在于，所述S40，包括：

S400、對該層內的節點組按包含的節點數量進行排序；

S401、初始化臨時變量list用于存儲居中排序后的節點組；

S402、初始化變量mid為該層內的中間位置,即為該層內的節點組數量與1的和除以2的結果取整，初始化變量lastLeft為mid，初始化變量lastRight為mid；

S403、初始化變量putLeft為false；

S404、從該層中刪除含有的節點數量最多的節點組，將其放入list中的mid位置；

S405、依次從該層中刪除含有的節點數量最多的節點組，直到所有的節點組處理完成，在每一次刪除節點組后，若判斷獲知putLeft為false，則將該節點組放入list中的lastRight+1的位置，并更新lastRight為lastRight+1，將putLeft設置為true；若判斷獲知putLeft為true,則將該節點組放入list中lastLeft-1的位置，并更新lastLeft為lastLeft-1，將putLeft設置為false。

3.根據權利要求1所述的方法，其特征在于，還包括：

計算所述分布式軟件系統的環形復雜度并顯示，計算所述分布式軟件系統內各個系統的入度比，并按大小倒序排列顯示所述各個系統的入度比，計算所述分布式軟件系統內各個系統的環度，并按大小倒序排列顯示所述各個系統的環度。