深度优先使用地图搜索减少

Question

我已经在Hadoop Map Reduce（呼吸优先搜索）中成功实现了最短路径算法。然而我有一个问题： 是否可以做图遍历“深度优先搜索”使用Hadoop映射减少？ 任何链接..？

Answer 1

深度优先搜索的本质使其不适合地图缩减作业。因为在分岔到另一条路径之前，你只遵循一条严格的路径。这导致你无法正确使用hadoop提供的可伸缩性。我没有意识到有一个很好的工作实现，我敢肯定你不会找到一个能很好地使用MapReduce范例的实现。

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