最先進的圖形分割器

Question

是否有任何用於圖形「邊緣切割」分割的最新工具/算法？

同樣的問題'頂點切'分區。

謝謝。

Answer 1

的切緣，我可以介紹Kaffpa（http://algo2.iti.kit.edu/documents/kahip/） 和梅蒂斯（http://glaros.dtc.umn.edu/gkhome/metis/metis/overview） 和disterbuted你可以使用微調（微調：可擴展的圖劃分爲雲）

Answer 2

頂點切分區，一流行和高性能的線性運行時啓發式是HDRF（ħ igh- d egree頂點ř eplicated ˚F IRST）。有一個Github project（Java實現）。儘管有一些較新的頂點切割項目（例如H-load），但這可被視爲最先進的技術。