Graph 使用Map-Reduce框架计算大型图中的距离

我有一个大的无向图和无加权图，我感兴趣的是计算图中所有4个图之间的最短路径BFS。琐碎的方法需要n^4的复杂性

现在，假设我有多个内核专门用于此任务

有没有一种智能的方法可以将Map Reduce用于我的任务？i、 e.将此任务拆分为更小的独立任务？是否有一个框架可以让我将问题分解成更小的问题，并并行执行计算

---

谢谢

您的问题的问题：什么语言和平台的框架？在这里提问之前，您发现了什么或尝试了什么？我更喜欢windows上的C++/Python。但是如果你对其他平台有很好的建议，我会考虑的。