最先进的图形分区器

Question

图形'边缘切割'分区是否有任何最先进的工具/算法？

同样的问题是'顶点切割'分区。

感谢。

Answer 1

对于顶点切割分区，一种流行且高性能的线性运行时启发式是HDRF（ h igh- d egree vertices r eplicated ˚F IRST）。有一个Github project（Java实现）。这可以被认为是最先进的，尽管有一些较新的顶点切割项目（例如H-load）。

Answer 2

for Edge-Cut我可以介绍Kaffpa（http://algo2.iti.kit.edu/documents/kahip/） 和梅蒂斯（http://glaros.dtc.umn.edu/gkhome/metis/metis/overview） 对于disterbuted，您可以使用Spinner（Spinner：可扩展的图形分区用于云）