技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種圖算法友善的強(qiáng)連通圖劃分方法，包括以下步驟：將圖數(shù)據(jù)分解成若干個(gè)集合；利用多源寬度優(yōu)先搜索算法將大小超過給定閾值的集合進(jìn)一步劃分成多個(gè)搜索樹；利用啟發(fā)式算法將搜索樹組裝成多個(gè)子圖；本發(fā)明提供的強(qiáng)連通圖劃分方法可將強(qiáng)連通圖劃分成多個(gè)子圖，而且與其他以割邊即子圖之間的邊最小化、子圖大小均衡為目標(biāo)的現(xiàn)有hash或METIS劃分方法均不同，在劃分強(qiáng)連通圖時(shí)考慮了邊的方向和圖數(shù)據(jù)的結(jié)構(gòu)使得劃分后的子圖內(nèi)部連通度較好、子圖大小相對均衡，從而能有效提高圖算法對其處理時(shí)的效率，解決在內(nèi)存大小受限的限定條件下如何將大型強(qiáng)連通圖劃分成多個(gè)大小大致相同、連通度較好的子圖的問題。

技術(shù)研發(fā)人員：石宣化;邵志遠(yuǎn);梅珍杰;金海
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
技術(shù)研發(fā)日：2017.05.10
技術(shù)公布日：2017.09.22