最先进的图形分割器

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），但这可被视为最先进的技术。