本發(fā)明涉及通信
技術領域：
，尤其涉及一種拓撲圖的布局方法及裝置。
背景技術：
：現(xiàn)實世界中存在很多復雜的網絡，如分子生物網、科學家合作網、論文引用網絡以及其他社交網絡等等，而且網絡的規(guī)模也在逐漸增加。例如，隨著互聯(lián)網+概念的提出以及大數據的發(fā)展，社交網絡極大地豐富了人與人之間的溝通，同時也使得整個網絡的規(guī)模更加龐大，而人們往往對網絡的拓撲結構缺乏清晰的認識。為了了解網絡的拓撲結構，可視化技術應運而生，可視化通過將圖數據以及圖數據背后隱藏的連接關系以人類容易理解的方式展現(xiàn)出來，彌補了客觀數據和人腦主觀認識之間的鴻溝。具體可通過圖的布局算法來根據圖的拓撲結構計算頂點(即社團成員)和邊(即成員之間的關系)的位置，得到各頂點坐標，從而最終獲得包括頂點與頂點的關系的布局圖。該圖的布局算法包括圓環(huán)布局等物理算法、力導引算法等。不同的布局算法得到的最終的布局圖的呈現(xiàn)效果不同，例如，圖1a所示為基于圓環(huán)布局算法得到的布局圖，圖1b為基于力導引算法得到的布局圖，圖中包括34個頂點，每兩個頂點確定的邊代表該頂點即社團成員之間的關系。其中，該力導引算法被認為是效果最好的一類算法。目前，在實際應用中，現(xiàn)有的算法在進行圖的布局時，往往只考慮了頂點與頂點之間的關系，而沒有考慮頂點間的社團關系，由此導致最終布局與社團結構無關，無法展示圖的社團結構。比如，以科學家合作網為例，以性別作為社團劃分依據則網絡中只存在兩個社團，而以國籍作為劃分依據則有幾十乃至上百個社團。顯然這兩種情形下每個頂點所屬的社團結構很不一致，但由于拓撲結構未變導致布局算法的計算結果卻是固定的，無法展示社團結構。技術實現(xiàn)要素：本發(fā)明實施例所要解決的技術問題在于，提供一種拓撲圖的布局方法及裝置，能夠實現(xiàn)頂點布局并展示其所屬的社團結構。第一方面，本發(fā)明實施例提供了一種拓撲圖的布局方法，包括：獲取包括至少一個社團的目標拓撲圖，其中，所述目標拓撲圖中每一個社團包括需要布局的至少一個頂點，且所述目標拓撲圖滿足最近原則；計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則；當所述目標拓撲圖中每一個頂點均滿足最近原則時，將所述目標拓撲圖作為需要的拓撲圖。在一些實施例中，所述獲取包括至少一個社團的目標拓撲圖，可以具體為：按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團；根據預設力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖；根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。其中，該至少一個社團還可以是根據預設的社團發(fā)現(xiàn)算法對需要布局的至少一個頂點進行劃分得到的；或者，該至少一個社團還可以是根據需要布局的至少一個頂點的屬性信息對所述至少一個頂點進行劃分得到的。進一步的，在一些實施例中，所述根據各社團的社團中心確定每一個頂點的坐標，可以具體為：在顯示屏幕范圍內隨機生成需要布局的每一個頂點的坐標；計算該坐標下的頂點與每一個社團的社團中心的距離，并根據計算出的距離判斷所述頂點是否滿足最近原則；若不滿足最近原則，則重新生成所述不滿足最近原則的頂點的坐標，直到所述頂點滿足最近原則。從而實現(xiàn)該初始布局的各頂點均滿足最近原則，即該目標拓撲圖滿足最近原則。本申請中僅需確定一次社團中心，則降低了計算復雜度。在一些實施例中，所述方法還包括：獲取所述力導引算法對應的初始溫度值和理想距離；所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則，可以具體為：根據所述理想距離分別計算每一個頂點受到的斥力產生的斥力位移以及受到的引力產生的引力位移；根據所述斥力位移與所述引力位移的和以及所述初始溫度值確定所述頂點的位移，并判斷在所述位移對應的坐標下所述頂點是否滿足最近原則。從而確定出產生位移后的各頂點的新坐標，以及確定該新坐標下的頂點是否滿足最近原則。其中，該初始溫度值可根據現(xiàn)實屏幕的高度確定得到，該理想距離可根據該顯示屏幕的面積以及需要布局的頂點的數目確定得到。進一步可選的，在一些實施例中，還可預先根據顯示屏幕的寬和高確定出用于約束頂點的坐標的屏幕約束算子，以避免位移后的坐標位于顯示屏幕外部。進一步的，在一些實施例中，在所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則之后，所述方法還包括：若所述頂點不滿足最近原則，則調整所述頂點對應的引力系數，以使所述頂點滿足最近原則。其中，該調整頂點對應的引力系數可以是指依次增加該頂點對應的引力系數，以逐漸增加該頂點受到的引力使其產生位移，直至該位移對應坐標下的頂點滿足最近原則。進一步可選的，在一些實施例中，所述調整所述頂點對應的引力系數，以使所述頂點滿足最近原則，可以具體為：將不滿足最近原則的所述頂點對應的初始引力系數增加預設步長，得到增加所述預設步長的新的引力系數；計算所述頂點受到所述新的引力系數對應的引力下的新坐標，并判斷所述新坐標下的頂點是否滿足最近原則；若不滿足最近原則，則將所述新的引力系數依次增加所述預設步長，并計算所述頂點受到增加所述預設步長后的引力系數對應的引力下的新坐標，直到判斷結果為該新坐標下的頂點滿足最近原則。其中，該初始引力系數可以預先設置為0，該預設步長可預先訓練得到，如可根據訓練結果設置為0.1。在一些實施例中，在所述將所述目標拓撲圖作為需要的拓撲圖之前，所述方法還包括：當所述目標拓撲圖中每一個頂點均滿足最近原則時，判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件；若不滿足所述停機條件，則分別獲取每一個社團中的頂點對應的引力系數中最大的引力系數，并將所述最大的引力系數作為該社團對應的社團引力系數；計算該社團對應的社團引力系數下該社團中各頂點的坐標；將預設力導引算法對應的初始溫度值與預設的衰減因子的乘積作為新的初始溫度值，重復執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則的步驟，直至各頂點的當前布局狀態(tài)滿足所述停機條件；當滿足所述停機條件時，將所述滿足所述停機條件的目標拓撲圖作為需要的拓撲圖。從而能夠將最近原則作為約束條件指導力導引算法與社團引力系數的調優(yōu)，使得可在保留力導引算法布局效果的同時完全區(qū)分開不同社團的頂點，達到可視化社團結構的目的?？蛇x的，在一些實施例中，可記錄所述重復執(zhí)行的次數；所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，可以具體為：判斷所述次數是否超過預設數目閾值；若所述次數超過所述預設數目閾值，則確定各頂點的當前布局狀態(tài)滿足預設的停機條件。可選的，在一些實施例中，所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，還可以具體為：將當前的初始溫度值與預設溫度閾值進行比較，判斷所述初始溫度值是否低于所述預設溫度閾值；當所述初始溫度值低于所述預設溫度閾值時，確定各頂點的當前布局狀態(tài)滿足預設的停機條件。第二方面，本發(fā)明實施例提供了一種拓撲圖的布局裝置，包括：獲取模塊、位移計算模塊以及布局確定模塊，其中，獲取模塊，用于獲取包括至少一個社團的目標拓撲圖，其中，所述目標拓撲圖中每一個社團包括需要布局的至少一個頂點，且所述目標拓撲圖滿足最近原則；位移計算模塊，用于計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則；布局確定模塊，用于當所述目標拓撲圖中每一個頂點均滿足最近原則時，將所述目標拓撲圖作為需要的拓撲圖。在一些實施例中，所述獲取模塊可具體包括：社團劃分單元，用于按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團；中心確定單元，用于根據預設力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖；坐標確定單元，用于根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。其中，該至少一個社團可以是該社團劃分單元根據預設的社團發(fā)現(xiàn)算法對需要布局的至少一個頂點進行劃分得到的；或者，該至少一個社團還可以是該社團劃分單元根據需要布局的至少一個頂點的屬性信息對所述至少一個頂點進行劃分得到的。進一步的，在一些實施例中，所述坐標確定單元可具體用于：在顯示屏幕范圍內隨機生成需要布局的每一個頂點的坐標；計算該坐標下的頂點與每一個社團的社團中心的距離，并根據計算出的距離判斷所述頂點是否滿足最近原則；若不滿足最近原則，則重新生成所述不滿足最近原則的頂點的坐標，直到所述頂點滿足最近原則。從而實現(xiàn)該初始布局的各頂點均滿足最近原則，即該目標拓撲圖滿足最近原則。本申請中僅需確定一次社團中心，則降低了計算復雜度。在一些實施例中，所述獲取模塊，還用于獲取所述力導引算法對應的初始溫度值和理想距離；所述位移計算模塊可具體用于：根據所述理想距離分別計算每一個頂點受到的斥力產生的斥力位移以及受到的引力產生的引力位移；根據所述斥力位移與所述引力位移的和以及所述初始溫度值確定所述頂點的位移，并判斷在所述位移對應的坐標下所述頂點是否滿足最近原則。其中，該初始溫度值可根據現(xiàn)實屏幕的高度確定得到，該理想距離可根據該顯示屏幕的面積以及需要布局的頂點的數目確定得到。進一步的，在一些實施例中，所述裝置還可包括：引力調整模塊，用于在所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則之后，當所述頂點不滿足最近原則時，調整所述頂點對應的引力系數，以使所述頂點滿足最近原則。其中，該引力調整模塊調整頂點對應的引力系數可以是依次增加該頂點對應的引力系數，以逐漸增加該頂點受到的引力使其產生位移，直至該位移對應坐標下的頂點滿足最近原則。進一步可選的，在一些實施例中，所述引力調整模塊可具體用于：將不滿足最近原則的所述頂點對應的初始引力系數增加預設步長，得到增加所述預設步長的新的引力系數；計算所述頂點受到所述新的引力系數對應的引力下的新坐標，并判斷所述新坐標下的頂點是否滿足最近原則；若不滿足最近原則，則將所述新的引力系數依次增加所述預設步長，并計算所述頂點受到增加所述預設步長后的引力系數對應的引力下的新坐標，直到判斷結果為該新坐標下的頂點滿足最近原則。其中，該初始引力系數可以預先設置為0，該預設步長可預先訓練得到，如可根據訓練結果設置為0.1。在一些實施例中，所述裝置還可包括：判斷模塊、系數確定模塊、坐標計算模塊以及通知模塊，其中，判斷模塊，用于在所述目標拓撲圖中每一個頂點均滿足最近原則時，判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件；系數確定模塊，用于在所述判斷模塊的判斷結果為各頂點的當前布局狀態(tài)不滿足所述停機條件時，分別獲取每一個社團中的頂點對應的引力系數中最大的引力系數，并將所述最大的引力系數作為該社團對應的社團引力系數；坐標計算模塊，用于計算該社團對應的社團引力系數下該社團中各頂點的坐標，并將預設力導引算法對應的初始溫度值與預設的衰減因子的乘積作為新的初始溫度值；通知模塊，用于通知所述位移計算模塊重復執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則，直至各頂點的當前布局狀態(tài)滿足所述停機條件；所述布局確定模塊，還用于在各頂點的當前布局狀態(tài)滿足所述停機條件時，將所述滿足所述停機條件的目標拓撲圖作為需要的拓撲圖。從而能夠將最近原則作為約束條件指導力導引算法與社團引力系數的調優(yōu)，使得可在保留力導引算法布局效果的同時完全區(qū)分開不同社團的頂點，達到可視化社團結構的目的。可選的，在一些實施例中，所述裝置還可包括：記錄模塊，用于記錄所述位移計算模塊重復執(zhí)行的次數；所述判斷模塊可具體用于：判斷所述次數是否超過預設數目閾值；若所述次數超過所述預設數目閾值，則確定各頂點的當前布局狀態(tài)滿足預設的停機條件?？蛇x的，在一些實施例中，所述判斷模塊可具體用于：將當前的初始溫度值與預設溫度閾值進行比較，判斷所述初始溫度值是否低于所述預設溫度閾值；當所述初始溫度值低于所述預設溫度閾值時，確定各頂點的當前布局狀態(tài)滿足預設的停機條件。第三方面，本發(fā)明實施例提供了一種計算機存儲介質，所述計算機存儲介質存儲有程序，所述程序執(zhí)行時包括上述第一方面的拓撲圖的布局方法的部分或全部的步驟。第四方面，本發(fā)明實施例提供了一種終端設備，包括：處理器、存儲器和顯示屏，所述處理器分別與所述顯示屏和存儲器連接；其中，所述存儲器用于存儲圖數據以及應用程序；所述處理器用于調用存儲在所述存儲器中的應用程序執(zhí)行上述第一方面的拓撲圖的布局方法的部分或全部的步驟；所述顯示屏用于顯示圖數據。與現(xiàn)有技術相比，本發(fā)明實施例具有以下有益效果：在本發(fā)明實施例中，可將最近原則作為約束條件，以通過該最近原則使得同一社團的頂點能夠較好的靠攏，使得不同社團的頂點在顯示屏幕上盡可能區(qū)分開，從而通過對頂點的布局較好的展示該拓撲圖的社團結構，達到可視化社團結構的效果。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1a是現(xiàn)有技術中的一種圓環(huán)布局算法的布局效果圖；圖1b是現(xiàn)有技術中的一種力導引算法的布局效果圖；圖2是本發(fā)明實施例提供的一種拓撲圖的布局方法的流程示意圖；圖3是本發(fā)明實施例提供的另一種拓撲圖的布局方法的流程示意圖；圖4是本發(fā)明實施例提供的一種社團結構示意圖；圖5是圖4的一種布局效果圖；圖6是本發(fā)明實施例提供的一種拓撲圖的布局裝置的結構示意圖；圖7是本發(fā)明實施例提供的另一種拓撲圖的布局裝置的結構示意圖；圖8是本發(fā)明實施例提供的一種終端設備的結構示意圖。具體實施方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。應理解，本發(fā)明實施例涉及的圖指的是拓撲圖，一個圖如圖g通?？杀硎緸間＝<v,e>，其中v是g的頂點集，e是g的邊集，當圖規(guī)模很大時通常稱為復雜網絡。圖的布局算法是一類根據圖的拓撲結構計算頂點和邊的相對位置的方法，包括圓環(huán)布局等物理算法、力導引算法等等。應理解，本發(fā)明實施例涉及的社團中心是指一種虛擬點，其本身不屬于圖中的頂點，在圖計算領域中通常在標記社團的大致位置時采用。進一步的，當一個頂點距離其所在社團的社團中心的距離小于距離其他社團中心的距離時，則稱這個頂點滿足最近原則，或者稱為這個頂點的坐標滿足最近原則，或者稱為當前坐標下的頂點(或坐標對應的頂點)滿足最近原則。若圖中所有頂點滿足最近原則，則稱圖滿足最近原則。進一步的，應理解，對于一個頂點v，該頂點v的坐標v.pos分為二維平面上x軸和y軸兩個坐標，記為v.pos＝(v.pos.x，v.pos.y)。v.disp表示頂點v的位移向量，dist(v,v’)表示頂點v和頂點v’的距離(可簡寫為d(v,v’))。應理解，本發(fā)明實施例所指的距離可具體指歐式距離。請參見圖2，圖2是本發(fā)明實施例提供的一種拓撲圖的布局方法的流程示意圖，具體的，如圖2所示，本發(fā)明實施例的所述拓撲圖的布局方法可包括以下步驟：101、獲取包括至少一個社團的目標拓撲圖。其中，所述目標拓撲圖中每一個社團包括需要布局的至少一個頂點，且所述目標拓撲圖滿足最近原則。具體的，所述獲取包括至少一個社團的目標拓撲圖，可以具體為：按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團；根據預設布局算法如力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖；根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。也就是說，當需要對多個頂點進行布局時，可按照一定的社團劃分規(guī)則將該多個頂點劃分為多個社團，如根據預設的社團發(fā)現(xiàn)算法劃分得到該多個社團或者根據各頂點的屬性劃分得到該多個社團，并按照預設的布局算法如力導引算法確定出每一個社團的社團中心，從而根據該社團中心對該多個頂點進行初始布局，以使所有頂點均滿足最近原則，也即該包括該所有頂點的拓撲圖滿足最近原則。從而得到初始布局下所有頂點均滿足最近原則的目標拓撲圖。其中，該力導引算法可包括kumada-kawai、fruchterman-reingold等算法，本發(fā)明實施例不做限定。102、計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則。具體的，由于一個頂點會受到拓撲圖中其余頂點的斥力，以及會受到相鄰頂點(與其有連接關系的頂點)的引力，這就導致拓撲圖中的頂點不穩(wěn)定，會根據其受到的斥力及引力產生位移。此時，則可判斷該拓撲圖中的各頂點產生位移后，是否滿足最近原則，以通過該最近原則作為約束條件，使得同一社團的頂點能夠較好的靠攏，從而通過對各頂點的布局較好的展示該拓撲圖的社團結構。103、當所述目標拓撲圖中每一個頂點均滿足最近原則時，將所述目標拓撲圖作為需要的拓撲圖。進一步的，若該目標拓撲圖中的某一頂點產生位移后，不滿足最近原則，則可調整該頂點的位置，以使該頂點滿足最近原則。比如，可通過調整該頂點對應的引力系數實現(xiàn)調整該頂點對應的引力，從而在該引力的作用下移動該頂點的位置，以使該頂點滿足最近原則。具體的，可將該不滿足最近原則的頂點對應的初始引力系數增加預設步長，從而得到增加所述預設步長的新的引力系數，并計算該新的引力系數對應的引力下該頂點的新坐標，以根據該新坐標判斷該頂點是否滿足最近原則。進一步的，若該新的引力系數對應的引力下的新坐標不滿足最近原則，則可將所述新的引力系數依次增加該預設步長，并再次計算所述頂點受到增加所述預設步長后的引力系數對應的引力下的新坐標，直到判斷結果為該新坐標下的頂點滿足最近原則。例如，可將該頂點對應的初始引力系數設為0，并按照預設步長依次在該初始引力系數的基礎上增加該預設步長，分別計算每次增加預設步長后的引力系數對應的引力下該頂點的新坐標，直到該新坐標下的頂點滿足最近原則，則停止調整該引力系數。進一步的，還可預先設置一個停機條件。當該產生位移后所有頂點均滿足最近原則(包括通過調整引力系數后滿足最近原則)之后，還可重復執(zhí)行該步驟102，直到該執(zhí)行狀態(tài)滿足預設的停機條件，比如可設置在執(zhí)行次數達到預設數目閾值如20次時，確定滿足該停機條件。當滿足預設的停機條件時，即可確定對該需要布局的多個頂點布局完成，將包括當前布局狀態(tài)的頂點的拓撲圖作為需要的拓撲圖。在本發(fā)明實施例中，可將最近原則作為約束條件，以通過該最近原則使得同一社團的頂點能夠較好的靠攏，使得不同社團的頂點在顯示屏幕上盡可能區(qū)分開，從而通過對頂點的布局較好的展示該拓撲圖的社團結構，達到可視化社團結構的效果。請參見圖3，圖3是本發(fā)明實施例提供的另一種拓撲圖的布局方法的流程示意圖，具體的，如圖3所示，本發(fā)明實施例的所述拓撲圖的布局方法可包括以下步驟：201、按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團?？蛇x的，所述按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團，可以具體為：根據預設的社團發(fā)現(xiàn)算法將需要布局的至少一個頂點劃分為至少一個社團。可選的，所述按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團，還可以具體為：獲取需要布局的至少一個頂點的屬性信息，并根據所述屬性信息將所述至少一個頂點劃分為至少一個社團。具體的，當需要對多個頂點進行布局時，可按照預設的社團劃分規(guī)則將該多個頂點劃分為多個社團，比如可根據預設的社團發(fā)現(xiàn)算法將該多個頂點劃分為多個社團；或者可根據該每一個頂點的屬性信息，將在某一個或多個屬性上取值相同的頂點劃分為同一社團，從而實現(xiàn)對該多個頂點的社團劃分，得到多個社團。202、根據預設力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖。具體的，對于劃分得到的多個社團，每一個社團包括至少一個頂點。假設將劃分得到的社團i用一個頂點ui表示，若該社團i中某個頂點vi和社團j中某個頂點vj有邊連接(即有關系)，則可構造f(i,j)＝{ui,uj}。舉例來說，以復雜網絡領域著名的數據集zacharykarateclub(以下簡稱karate)為例，該數據包含34個成員即頂點之間的交往關系。這34個成員按照幫派可以劃分為4個社團：社團1：1、2、3、4、8、10、12、13、14、18、20、22；社團2：5、6、7、11、17；社團3：9、15、16、19、21、23、27、30、31、33、34；社團4：24、25、26、28、29、32。該34個頂點之間的交往關系為：21，31，32，41，42，43，51，61，71，75，76，81，82，83，84，91，93，103，111，115，116，121，131，134，141，142，143，144，176，177，181，182，201，202，221，222，2624，2625，283，2824，2825，293，3024，3027，312，319，321，3225，3226，3229，333，339，3315，3316，3319，3321，3323，3324，3330，3331，3332，349，3410，3414，3415，3416，3419，3420，3421，3423，3424，3427，3428，3429，3430，3431，3432，3433。其中，“21”即可表示成員2與成員1有交往關系，“31”表示成員3與成員1有交往關系，“32”表示成員3與成員2有交往關系，以此類推，此處不再贅述。203、根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。進一步的，所述根據各社團的社團中心確定每一個頂點的坐標，可以具體為：在顯示屏幕范圍內隨機生成需要布局的每一個頂點的坐標；計算該坐標下的頂點與每一個社團的社團中心的距離，并根據計算出的距離判斷所述頂點是否滿足最近原則；若不滿足最近原則，則重新生成所述不滿足最近原則的頂點的坐標，直到所述頂點滿足最近原則。具體的，在劃分得到多個社團之后，即可分析社團頂點之間的聯(lián)系，并可按照預設的布局算法如力導引算法確定出每一個社團的社團中心，即上述的ui，從而構造社團結構圖，即包括社團關系的拓撲圖，并可根據該社團中心對該多個頂點進行初始布局，以使所有頂點均滿足最近原則，也即該包括該所有頂點的拓撲圖滿足最近原則。從而得到初始布局下所有頂點均滿足最近原則的目標拓撲圖。如上述舉例來看，在劃分得到該4個社團之后，通過分析發(fā)現(xiàn)社團1和社團2、3、4均有聯(lián)系，社團2除了和社團1有聯(lián)系與其他兩個社團沒有聯(lián)系，社團3、4彼此有聯(lián)系。將社團用頂點集合u＝{u1，u2，u3，u4}表示，則社團關系集合為f＝{(u1,u2)，(u1,u3),(u1,u4),(u3,u4)}。以u和f為頂點集和邊集可創(chuàng)建得到包括社團關系的拓撲圖，即社團結構圖，如圖4所示。該u1，u2，u3，u4即可作為各個社團的中心。該u1，u2，u3，u4的坐標可通過預設力導引算法確定出?？蛇x的，該預設力導引算法可具體為kumada-kawai、fruchterman-reingold等算法，本發(fā)明實施例以fruchterman-reingold(簡稱“fr”)力導引算法為例進行說明。進一步的，還可確定出該力導引算法對應的初始溫度值t和理想距離k等參數，例如，t的初始化公式可以為：t＝0.5*l公式(1)其中，l為顯示屏幕的高度，k的初始化公式可以為：公式(2)其中，s為顯示屏幕的面積，|v|為該需要布局的頂點即成員的數目，如上述舉例中包括34個頂點，即|v|＝34。舉例來說，假設顯示屏幕范圍為二維空間中x軸位于[-5,5]、y軸位于[-5,5]的區(qū)域，則此時w＝l＝10(其中，w為顯示屏幕的寬度，l為顯示屏幕的高度)，即可計算得到t的初始值為5，k的值為此時采用fr力導引算法，算得u的坐標分別為：u1.pos＝(0,0)u2.pos＝(2.5,2.5)u3.pos＝(-2,-2)u4.pos＝(-3,2)其中，ui的坐標即可作為社團i的社團中心的坐標。從上述舉例來看，則可根據該ui進行初始布局，隨機生成該34個頂點的初始坐標，使得該34個頂點均滿足最近原則，即包括該34個頂點的拓撲圖滿足最近原則。假設在仿真實驗中生成的初始坐標如下：其中，第一行的2.158915-0.48509表示頂點1的坐標為(2.158915,-0.48509)。此時，容易驗證初始布局的所有頂點均滿足最近原則，如以頂點1為例，該頂點1到所屬社團的社團中心u1的距離為到其余三個社團的社團中心即u2、u3、u4的距離分別為3.0、4.426、5.726，顯然頂點1滿足最近原則。類似地，可驗證得到其余頂點也均滿足該最近原則，此處不再贅述。204、計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移。205、判斷產生位移后的頂點是否滿足最近原則。具體實施例中，還可獲取所述力導引算法對應的初始溫度值和理想距離；則所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則，可以具體為：根據所述理想距離分別計算每一個頂點受到的斥力產生的斥力位移以及受到的引力產生的引力位移；根據所述斥力位移與所述引力位移的和以及所述初始溫度值確定所述頂點的位移，并判斷在所述位移對應的坐標下所述頂點是否滿足最近原則。具體的，在計算頂點間的斥力以及斥力產生的位移時，可通過以下公式計算得到頂點受到的斥力：公式(3)其中，k為上述確定出的理想距離，d(v,v’)為頂點v和v’的歐式距離。進一步的，斥力位移的計算公式可以為：公式(4)其中，v.pos為頂點v的坐標，v’.pos為頂點v’的坐標。此外，還可通過以下公式計算得到相鄰頂點間的引力以及引力產生的位移。其中，該引力計算公式可以為：公式(5)進一步的，該引力對應的引力位移的計算公式可以為：公式(6)具體的，將頂點的斥力位移和引力位移相加，即可得到整體位移即位移向量v.disp，并可根據整體位移計算位移后的坐標。其中，一個頂點的受到的斥力包括與其余所有頂點間的斥力，該頂點受到的引力包括有聯(lián)系(邊)的相鄰頂點間的引力。則該位移后的坐標可以通過以下方式確定得到：公式(7)其中，t即為上述的初始溫度值，在確定出頂點在斥力和引力作用下產生的位移后的坐標之后，即可根據該坐標確定該頂點是否滿足最近原則。進一步可選的，可預先根據顯示屏幕的寬和高確定出用于約束頂點的坐標的屏幕約束算子，以避免位移后的坐標位于屏幕外部。具體的，該屏幕約束算子的可以通過以下方式確定：v.pos.x＝min(w/2,max(-w/2,v.pos.x))公式(8)v.pos.y＝min(l/2,max(-l/2,v.pos.y))其中，v.pos.x為頂點橫坐標，v.pos.y為該頂點的縱坐標，該w和l分別為顯示屏幕的寬度和高度。從而可在確定出頂點在斥力和引力作用下產生的位移后的坐標，并經過上述的屏幕約束算子對該坐標進行調整后，再根據該調整后的坐標確定該頂點是否滿足最近原則。若滿足，則可執(zhí)行步驟209。具體的，從上述舉例來看，按照公式(3)至(6)計算頂點之間引力位移和斥力位移，然后按照公式(7)和(8)計算位移后的坐標如下：進一步的，在確定出位移后的頂點的坐標之后，即可判斷每個頂點是否滿足最近原則，或者稱為每個頂點的坐標是否滿足最近原則。206、將不滿足最近原則的頂點對應的初始引力系數增加預設步長，得到增加所述預設步長的新的引力系數。207、計算所述頂點受到所述新的引力系數對應的引力下的新坐標。208、判斷所述新坐標下的頂點是否滿足最近原則。具體實施例中，在所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則之后，若該產生位移后的頂點不滿足最近原則，則可通過調整該頂點對應的引力系數，如按照預設步長依次調整該頂點對應的引力系數，直至該頂點滿足最近原則。具體的，可構造引力系數列表l并初始化為0元素，即假設該頂點對應的初始引力系數為0，l的長度為該需要布局的頂點的數目，l(i)表示使得頂點i滿足最近原則所需的引力系數的最小值。則可將所有不滿足最近原則的頂點構成集合s，對s中任意頂點v(j)，可按照預設步長增加引力系數，如下所示：l(j)←l(j)+step公式(9)其中，該step即為預設步長，如可將該預設步長設置為0.1。進一步的，可根據該調整后的新的引力系數計算v(j)受到的社團中心引力(即該新的引力系數對應的引力)，如該計算公式可以為：gravity(v(j))＝l(j)×d(v(j),u)公式(10)其中，u為v(j)所屬社團的社團中心，d(v(j),u)為該頂點v(j)到其所述社團的社團中心u的距離。具體的，這里的距離可指歐式距離。則v(j)在當前引力系數對應的引力下的新坐標為：公式(11)其中，u.pos為該社團中心u的坐標，v(j).pos為頂點v(j)當前的坐標，如該v(j)在上述的引力和斥力作用下產生位移后的坐標。進一步的，若v(j)的新坐標滿足最近原則，則當前l(fā)(j)值即為最終值，否則按照該預設步長再次增加引力系數，并判斷該增加引力系數對應的引力下的新坐標是否滿足最近原則，直到滿足最近原則，即重復步驟s206至步驟208直到該頂點滿足最近原則。具體的，以頂點1為例，該頂點1到社團中心u1的距離為到u2的距離為到u3的距離為到u4的距離為此時頂點1到u1的距離大于到u4的距離，頂點1不滿足最近原則，則此時可按照公式(9)將l(1)調整為0.1，此時按照公式(10)得到社團中心引力的大小為gravity(v(1))＝0.1*2.302＝0.2302，按照公式(11)得到新坐標為此時計算頂點1到4個社團中心的距離分別為2.07、4.738、2.787、1.627，此時頂點1到社團中心1的距離仍然大于到社團中心4的距離，即仍然不滿足最近原則，此時再將l(1)調整為0.2(假設預設步長為0.1)，則按照公式(10)和(11)可計算得頂點1的新坐標為(-1.704,0.699)，此時計算頂點1到4個社團中心的距離分別為1.842、4.574、2.715、1.836，頂點1到社團中心1的距離仍然大于到社團中心4的距離，仍不滿足最近原則，再將l(1)調整為0.3，按照公式(10)和(11)可計算得頂點1的新坐標為(-1.491,0.612)，此時頂點1到4個社團中心的距離分別為1.612，4.415，2.661，2.05，此時頂點1到社團中心1的距離小于到其他社團中心的距離，頂點1滿足最近原則，則可確定頂點1對應的引力系數l(1)＝0.3。209、當所述目標拓撲圖中每一個頂點均滿足最近原則時，判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件?？蛇x的，可記錄所述重復執(zhí)行的次數，也即統(tǒng)計該拓撲圖中所有頂點在引力和斥力作用下產生位移后是否滿足最近原則的次數，或者統(tǒng)計重復執(zhí)行204至步驟209的次數。則所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，可以具體為：判斷所述次數是否超過預設數目閾值；若所述次數超過所述預設數目閾值，則確定各頂點的當前布局狀態(tài)滿足預設的停機條件。可選的，所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，還可以具體為：將當前的初始溫度值與預設溫度閾值進行比較，判斷所述初始溫度值是否低于所述預設溫度閾值；當所述初始溫度值低于所述預設溫度閾值時，確定各頂點的當前布局狀態(tài)滿足預設的停機條件。具體實施例中，若判斷結果為不滿足預設的停機條件，則可分別獲取每一個社團中的頂點對應的引力系數中最大的引力系數，并將所述最大的引力系數作為該社團對應的社團引力系數；計算該社團對應的社團引力系數下該社團中各頂點的坐標；將預設力導引算法對應的初始溫度值與預設的衰減因子的乘積作為新的初始溫度值，重復執(zhí)行步驟204至步驟209，直到滿足該預設的停機條件。具體的，每個社團的中心引力系數即社團引力系數可通過如下公式確定出：公式(12)即將所有屬于社團i的頂點對應的引力系數中的最大值作為該社團的社團引力系數。進一步的，可計算各頂點在其所屬社團的社團引力系數對應的引力作用下的新坐標。如該新坐標的計算公式可以為：公式(13)其中，u.pos為該社團中心u的坐標，v.pos為頂點v當前的坐標，d(v,u)為該頂點v到其所屬社團的社團中心u的距離。進一步的，可按照預設的衰減因子減小初始溫度值t的取值，比如即可按照如下方式減小t的取值：t←λ×t公式(14)其中，λ為衰減因子，如可將λ設置為0.9或0.85。從而可根據該衰減后的初始溫度值t進行迭代，即重復執(zhí)行步驟204至步驟209，直到各頂點的布局滿足該預設的停機條件。如上述舉例來看，遍歷所有頂點，則可確定在引力和斥力作用下頂點1、2、16、20、22、24、28、29、32、33不滿足最近原則，并可確定出列表l的取值分別為0.3、0.5、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.0、0.1、0.0、0.0、0.0、0.4、0.0、0.6、0.0、0.6、0.0、0.0、0.0、0.5、0.6、0.0、0.0、0.6、0.4、0.0。將歸屬同一社團的頂點對應的l值取最大值作為該社團對應的社團引力系數，例如社團1中有4個點的最小引力系數不為0，分別是頂點1：0.3，頂點2：0.5，頂點20：0.4，頂點22：0.6，因此社團1對應的社團引力系數為0.6。類似的，可以得到全部社團的社團引力系數，如下表一所示：表一社團社團引力系數社團10.6社團20社團30.4社團40.6進一步的，可按照公式(13)計算所有頂點的在各自對應的社團引力系數對應的引力下的新坐標，如下：容易驗證此時所有頂點均滿足最近原則。即可進一步判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，也即當前坐標下的各頂點是否滿足預設的停機條件。210、當滿足所述停機條件時，將所述滿足所述停機條件的目標拓撲圖作為需要的拓撲圖。具體的，該停機條件可以有多種實現(xiàn)方式，例如可以統(tǒng)計該步驟204重復執(zhí)行的次數(或者步驟204至步驟209重復執(zhí)行的次數)，并在該次數達到預設數目閾值如20次時算法終止，確定當前拓撲圖中各頂點的布局滿足停機條件；又例如可預先指定t的閾值t0，當t小于t0時算法終止，確定其滿足停機條件，將當前拓撲圖作為需要的拓撲圖，確定對各頂點的布局完成。進一步的，假設該預設的停機條件為該重復執(zhí)行的次數達到20次，則在上述舉例中，20次迭代后各頂點坐標如下：此時，確定滿足停機條件，根據該滿足停機條件下各頂點坐標得到的布局效果如圖5所示?？梢?，本發(fā)明實施例不僅保留了力導引算法布局效果較好的優(yōu)點，同時各個社團內的頂點均滿足最近原則，因此社團之間可以完全區(qū)分開，由此達到了可視化社團結構的目的。在本發(fā)明實施例中，可通過預設的社團劃分規(guī)則如可視化社團發(fā)現(xiàn)算法或者根據需要布局的各頂點的屬性信息將需要布局的多個頂點劃分為多個社團，通過確定各社團的社團中心得到該多個頂點對應的社團結構，并將最近原則作為約束條件指導力導引算法與社團引力系數的調優(yōu)，使得可在保留力導引算法布局效果的同時完全區(qū)分開不同社團的頂點，達到可視化社團結構的目的，僅需確定一次社團中心，則降低了計算復雜度，算法魯棒性較高。請參見圖6，圖6是本發(fā)明實施例提供的一種拓撲圖的布局裝置的結構示意圖。具體的，如圖6所示，本發(fā)明實施例的所述拓撲圖的布局裝置包括獲取模塊11、位移計算模塊12以及布局確定模塊13。其中，所述獲取模塊11，用于獲取包括至少一個社團的目標拓撲圖。其中，所述目標拓撲圖中每一個社團包括需要布局的至少一個頂點，且所述目標拓撲圖滿足最近原則。具體的，當需要對多個頂點進行布局時，即可通過獲取模塊11將該多個頂點劃分為多個社團，如根據預設的社團發(fā)現(xiàn)算法或者根據各頂點的屬性將該多個頂點劃分為多個社團，并根據該劃分得到的社團結構對各頂點進行初始布局使得該初始布局下所有頂點均滿足最近原則，即包括該多個頂點的拓撲圖滿足最近原則。所述位移計算模塊12，用于計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則。具體的，由于一個頂點會受到拓撲圖中其余頂點的斥力，以及會受到相鄰頂點(與其有連接關系的頂點)的引力，這就導致拓撲圖中的頂點不穩(wěn)定，會根據其受到的斥力及引力產生位移。此時，則可通過位移計算模塊12計算該拓撲圖中的各頂點產生的位移，并判斷每個頂點產生位移后，是否滿足最近原則，以通過該最近原則使得同一社團的頂點能夠較好的靠攏，從而通過對頂點的布局較好的展示該拓撲圖的社團結構。所述布局確定模塊13，用于當所述目標拓撲圖中每一個頂點均滿足最近原則時，將所述目標拓撲圖作為需要的拓撲圖。在本發(fā)明實施例中，可將最近原則作為約束條件，以通過該最近原則使得同一社團的頂點能夠較好的靠攏，使得不同社團的頂點在顯示屏幕上盡可能區(qū)分開，從而通過對頂點的布局較好的展示該拓撲圖的社團結構，達到可視化社團結構的效果。進一步的，請參見圖7，圖7是本發(fā)明實施例提供的另一種拓撲圖的布局裝置的結構示意圖。具體的，如圖7所示，本發(fā)明實施例的所述裝置包括上述圖6對應實施例中的拓撲圖的布局裝置的獲取模塊11、位移計算模塊12以及布局確定模塊13。進一步的，在本發(fā)明實施例中，所述獲取模塊11可具體包括：社團劃分單元111，用于按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團；中心確定單元112，用于根據預設力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖；坐標確定單元113，用于根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。其中，該力導引算法可包括kumada-kawai、fruchterman-reingold等算法，本發(fā)明實施例不做限定?？蛇x的，所述社團劃分單元111可具體用于：根據預設的社團發(fā)現(xiàn)算法將需要布局的至少一個頂點劃分為至少一個社團。可選的，所述社團劃分單元111可具體用于：獲取需要布局的至少一個頂點的屬性信息，并根據所述屬性信息將所述至少一個頂點劃分為至少一個社團。可選的，在本發(fā)明實施例中，所述坐標確定單元113可具體用于：在顯示屏幕范圍內隨機生成需要布局的每一個頂點的坐標；計算該坐標下的頂點與每一個社團的社團中心的距離，并根據計算出的距離判斷所述頂點是否滿足最近原則；若不滿足最近原則，則重新生成所述不滿足最近原則的頂點的坐標，直到所述頂點滿足最近原則。具體的，在社團劃分單元111劃分得到多個社團之后，即可分析社團頂點之間的聯(lián)系，可通過構造社團結構圖，即包括社團關系的拓撲圖，并可通過中心確定單元112按照預設的布局算法如力導引算法確定出每一個社團的社團中心，則坐標確定單元113可根據該社團中心對該多個頂點進行初始布局，以使所有頂點均滿足最近原則，也即該包括該所有頂點的拓撲圖滿足最近原則。從而得到初始布局下所有頂點均滿足最近原則的目標拓撲圖。進一步的，在本發(fā)明實施例中，所述獲取模塊11，還用于獲取所述力導引算法對應的初始溫度值和理想距離；所述位移計算模塊12可具體用于：根據所述理想距離分別計算每一個頂點受到的斥力產生的斥力位移以及受到的引力產生的引力位移；根據所述斥力位移與所述引力位移的和以及所述初始溫度值確定所述頂點的位移，并判斷在所述位移對應的坐標下所述頂點是否滿足最近原則。進一步可選的，在本發(fā)明實施例中，所述裝置還可包括：引力調整模塊14，用于在所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則之后，當所述頂點不滿足最近原則時，調整所述頂點對應的引力系數，以使所述頂點滿足最近原則?？蛇x的，所述引力調整模塊14可具體用于：將不滿足最近原則的所述頂點對應的初始引力系數增加預設步長，得到增加所述預設步長的新的引力系數；計算所述頂點受到所述新的引力系數對應的引力下的新坐標，并判斷所述新坐標下的頂點是否滿足最近原則；若不滿足最近原則，則將所述新的引力系數依次增加所述預設步長，并計算所述頂點受到增加所述預設步長后的引力系數對應的引力下的新坐標，直到判斷結果為該新坐標下的頂點滿足最近原則。進一步可選的，在本發(fā)明實施例中，所述裝置還可包括：判斷模塊15，用于在所述目標拓撲圖中每一個頂點均滿足最近原則時，判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件；系數確定模塊16，用于在所述判斷模塊15的判斷結果為各頂點的當前布局狀態(tài)不滿足所述停機條件時，分別獲取每一個社團中的頂點對應的引力系數中最大的引力系數，并將所述最大的引力系數作為該社團對應的社團引力系數；坐標計算模塊17，用于計算該社團對應的社團引力系數下該社團中各頂點的坐標，并將預設力導引算法對應的初始溫度值與預設的衰減因子的乘積作為新的初始溫度值；通知模塊18，用于通知所述位移計算模塊12重復執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則，直至各頂點的當前布局狀態(tài)滿足所述停機條件；所述布局確定模塊13，還用于在各頂點的當前布局狀態(tài)滿足所述停機條件時，將所述滿足所述停機條件的目標拓撲圖作為需要的拓撲圖?？蛇x的，在本發(fā)明實施例中，所述裝置還可包括：記錄模塊，用于記錄所述位移計算模塊重復執(zhí)行的次數；所述判斷模塊15可具體用于：判斷所述次數是否超過預設數目閾值；若所述次數超過所述預設數目閾值，則確定各頂點的當前布局狀態(tài)滿足預設的停機條件。可選的，在本發(fā)明實施例中，所述判斷模塊15可具體用于：將當前的初始溫度值與預設溫度閾值進行比較，判斷所述初始溫度值是否低于所述預設溫度閾值；當所述初始溫度值低于所述預設溫度閾值時，確定各頂點的當前布局狀態(tài)滿足預設的停機條件。在本發(fā)明實施例中，可通過預設的社團劃分規(guī)則如可視化社團發(fā)現(xiàn)算法或者根據需要布局的各頂點的屬性信息將需要布局的多個頂點劃分為多個社團，通過確定各社團的社團中心得到該多個頂點對應的社團結構，并將最近原則作為約束條件指導力導引算法與社團引力系數的調優(yōu)，使得可在保留力導引算法布局效果的同時完全區(qū)分開不同社團的頂點，達到可視化社團結構的目的，僅需確定一次社團中心，則降低了計算復雜度，算法魯棒性較高。請參閱圖8，圖8是本發(fā)明實施例提供的一種終端設備的結構示意圖。具體的，如圖8所示，本發(fā)明實施例的所述終端設備可以包括：至少一個處理器100，存儲器200，顯示屏300，等組件。其中，這些組件可通過一條或多條總線400進行通信連接。本領域技術人員可以理解，圖8中示出的終端設備的結構并不構成對本發(fā)明實施例的限定，它既可以是總線形結構，也可以是星型結構，還可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布置。其中：處理器100為終端設備的控制中心，利用各種接口和線路連接整個終端設備的各個部分，通過運行或執(zhí)行存儲在存儲器200內的程序和/或模塊，以及調用存儲在存儲器200內的數據，以執(zhí)行終端設備的各種功能和處理數據。處理器100可以由集成電路(integratedcircuit，簡稱“ic”)組成，例如可以由單顆封裝的ic所組成，也可以由連接多顆相同功能或不同功能的封裝ic而組成。舉例來說，處理器100可以僅包括中央處理器(centralprocessingunit，簡稱“cpu”)，也可以是cpu、數字信號處理器(digitalsignalprocessor，簡稱“dsp”)、圖形處理器(graphicprocessingunit，簡稱“gpu”)及各種控制芯片的組合。在本發(fā)明實施方式中，cpu可以是單運算核心，也可以包括多運算核心。存儲器200可用于存儲軟件程序以及模塊，處理器100通過調用存儲在存儲器200中的軟件程序以及模塊，從而執(zhí)行終端設備的各項功能應用以及實現(xiàn)數據處理。存儲器200主要包括程序存儲區(qū)和數據存儲區(qū)，其中，程序存儲區(qū)可存儲操作系統(tǒng)、至少一個功能所需的應用程序等；數據存儲區(qū)可存儲根據終端設備的使用所創(chuàng)建的數據等，如本發(fā)明實施例中的圖數據。顯示屏300用于顯示各種數據，如包括至少一個頂點的拓撲圖。在本發(fā)明實施例中，操作系統(tǒng)可以是android系統(tǒng)、ios系統(tǒng)或windows操作系統(tǒng)等等。具體的，所述處理器100調用存儲在所述存儲器200中的應用程序，用于執(zhí)行以下步驟：獲取包括至少一個社團的目標拓撲圖，其中，所述目標拓撲圖中每一個社團包括需要布局的至少一個頂點，且所述目標拓撲圖滿足最近原則；計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則；當所述目標拓撲圖中每一個頂點均滿足最近原則時，將所述目標拓撲圖作為需要的拓撲圖。可選的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述獲取包括至少一個社團的目標拓撲圖，具體執(zhí)行以下步驟：按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團；根據預設力導引算法確定出每一個社團的社團中心，得到包括所述至少一個社團的拓撲圖；根據各社團的社團中心確定每一個頂點的坐標，該坐標對應的頂點滿足最近原則，并將該坐標對應的拓撲圖作為目標拓撲圖。進一步可選的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述根據各社團的社團中心確定每一個頂點的坐標，具體執(zhí)行以下步驟：在顯示屏幕范圍內隨機生成需要布局的每一個頂點的坐標；計算該坐標下的頂點與每一個社團的社團中心的距離，并根據計算出的距離判斷所述頂點是否滿足最近原則；若不滿足最近原則，則重新生成所述不滿足最近原則的頂點的坐標，直到所述頂點滿足最近原則。進一步的，所述處理器100還用于執(zhí)行以下步驟：獲取所述力導引算法對應的初始溫度值和理想距離；所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則，具體執(zhí)行以下步驟：根據所述理想距離分別計算每一個頂點受到的斥力產生的斥力位移以及受到的引力產生的引力位移；根據所述斥力位移與所述引力位移的和以及所述初始溫度值確定所述頂點的位移，并判斷在所述位移對應的坐標下所述頂點是否滿足最近原則。進一步的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則之后，還用于執(zhí)行以下步驟：若所述頂點不滿足最近原則，則調整所述頂點對應的引力系數，以使所述頂點滿足最近原則?？蛇x的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述調整所述頂點對應的引力系數，以使所述頂點滿足最近原則，具體執(zhí)行以下步驟：將不滿足最近原則的所述頂點對應的初始引力系數增加預設步長，得到增加所述預設步長的新的引力系數；計算所述頂點受到所述新的引力系數對應的引力下的新坐標，并判斷所述新坐標下的頂點是否滿足最近原則；若不滿足最近原則，則將所述新的引力系數依次增加所述預設步長，并計算所述頂點受到增加所述預設步長后的引力系數對應的引力下的新坐標，直到判斷結果為該新坐標下的頂點滿足最近原則。進一步可選的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行在所述將所述目標拓撲圖作為需要的拓撲圖之前，還用于執(zhí)行以下步驟：當所述目標拓撲圖中每一個頂點均滿足最近原則時，判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件；若不滿足所述停機條件，則分別獲取每一個社團中的頂點對應的引力系數中最大的引力系數，并將所述最大的引力系數作為該社團對應的社團引力系數；計算該社團對應的社團引力系數下該社團中各頂點的坐標；將預設力導引算法對應的初始溫度值與預設的衰減因子的乘積作為新的初始溫度值，重復執(zhí)行所述計算所述目標拓撲圖中每一個頂點受到的引力和斥力所產生的位移，并判斷產生位移后的頂點是否滿足最近原則的步驟，直至各頂點的當前布局狀態(tài)滿足所述停機條件；當滿足所述停機條件時，將所述滿足所述停機條件的目標拓撲圖作為需要的拓撲圖?？蛇x的，所述處理器100還用于執(zhí)行以下步驟：記錄所述重復執(zhí)行的次數；所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，具體執(zhí)行以下步驟：判斷所述次數是否超過預設數目閾值；若所述次數超過所述預設數目閾值，則確定各頂點的當前布局狀態(tài)滿足預設的停機條件?？蛇x的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述判斷各頂點的當前布局狀態(tài)是否滿足預設的停機條件，具體執(zhí)行以下步驟：將當前的初始溫度值與預設溫度閾值進行比較，判斷所述初始溫度值是否低于所述預設溫度閾值；當所述初始溫度值低于所述預設溫度閾值時，確定各頂點的當前布局狀態(tài)滿足預設的停機條件。可選的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團，具體執(zhí)行以下步驟：根據預設的社團發(fā)現(xiàn)算法將需要布局的至少一個頂點劃分為至少一個社團?？蛇x的，所述處理器100調用存儲在所述存儲器200中的應用程序執(zhí)行所述按照預設的社團劃分規(guī)則將需要布局的至少一個頂點劃分為至少一個社團，具體執(zhí)行以下步驟：獲取需要布局的至少一個頂點的屬性信息，并根據所述屬性信息將所述至少一個頂點劃分為至少一個社團。在本發(fā)明實施例中，可將最近原則作為約束條件，以通過該最近原則使得同一社團的頂點能夠較好的靠攏，使得不同社團的頂點在顯示屏幕上盡可能區(qū)分開，從而通過對頂點的布局較好的展示該拓撲圖的社團結構，達到可視化社團結構的效果。在上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關描述。在本發(fā)明所提供的幾個實施例中，應該理解到，所揭露的裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。所述該作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上?？梢愿鶕嶋H的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存儲介質中。上述軟件功能單元存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)或處理器(processor)執(zhí)行本發(fā)明各個實施例所述方法的部分步驟。而前述的存儲介質包括：u盤、移動硬盤、只讀存儲器(read-onlymemory，rom)、隨機存取存儲器(randomaccessmemory，ram)、磁碟或者光盤等各種可以存儲程序代碼的介質。本領域技術人員可以清楚地了解到，為描述的方便和簡潔，僅以上述各功能模塊的劃分進行舉例說明，實際應用中，可以根據需要而將上述功能分配由不同的功能模塊完成，即將裝置的內部結構劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。上述描述的裝置的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。最后應說明的是：以上各實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解：其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發(fā)明各實施例技術方案的范圍。當前第1頁12