[00082799]一種基于多層次框架及超邊遷移的超圖劃分方法
技術詳細介紹
本[發明專利]涉及一種基于多層次框架及超邊遷移的超圖劃分方法，其步驟包括：步驟1，生成賦權無向超圖文件，以預定的文件格式進行保存；步驟2，讀取賦權無向超圖文件，在內存中存儲賦權無向超圖；步驟3，劃分賦權無向超圖，啟動基于超邊遷移的多層次超圖劃分步驟，對存儲于內存中的賦權無向超圖進行劃分，將最終得到的劃分結果存儲在賦權無向超圖劃分文件中。通過本[發明專利]的方法，解決了目前基于超邊劃分的超圖劃分方法中跨劃分的結點數量偏高和超邊子集均勻程度欠佳的問題，使劃分后的子超圖更加均勻，提高基于超圖劃分方法類應用的處理效率。
