问题描述 图分割就是将一个大图均匀地划分为一系列子图，以适应分布式应用。每个子图都存储在一台机器上，并且可以并行执行。如果当前子图需要其他子图的信息，就会产生通信开销。图分割的质量会影响每台机器的存储成本和机器间的通信成本。 根据图数据的切割方式，可以分为顶点划分（边切割）和边划分（顶点切割）。顶点…