使用Map Reduce进行深度优先搜索

Question

我已经在Hadoop Map Reduce（呼吸优先搜索）中成功实现了最短路径算法。不过我有一个问题： 是否可以进行图形遍历＆＃34; 深度优先搜索＆＃34;使用 Hadoop map reduce ？ 任何链接..？

Answer 1

深度优先搜索的性质使其不适合地图缩减作业。因为在分叉到另一个之前，你只遵循一条严格的路径到达终点。这导致您无法正确使用hadoop提供的可伸缩性。我不知道一个很好的工作实现，我很确定你找不到一个好的方式使用MapReduce范例。

如果您尝试在hadoop中自行实现图算法，您可能需要查看一些有用的框架，例如Apache Giraph，xrime或Pegasus。 xrime还包含一个可能对您感兴趣的最短路径实现。