我需要有关使用MPI实现Distributed Graph的建议

Question

您是否碰巧知道使用MPI实现分布式图形的强大，经过良好识别的软件库？

分布式图形的含义是一个图形，其边缘和顶点可以抽象的方式分布在处理器集群上。

我需要一个很好的例子来学习。

非常感谢。

Answer 1

我所知道的唯一符合您需求的库是Boost distributed graph library：

  

Parallel BGL主要关注分布式图。   分布式图形在概念上是图形，但它们的存储是   分布在多个处理器上。 [在示例中]图表​​已经存在   分为三个处理器（由灰色矩形表示）。   图中的边可以是本地的（两个端点都存储在其中）   相同的处理器）或遥控器（边缘的目标存储在一个   不同的处理器）。