深度優先使用地圖搜索減少

Question

我已經在Hadoop Map Reduce（呼吸優先搜索）中成功實現了最短路徑算法。然而我有一個問題： 是否可以做圖遍歷「深度優先搜索」使用Hadoop映射減少？ 任何鏈接..？

Answer 1

深度優先搜索的本質使其不適合地圖縮減作業。因爲在分岔到另一條路徑之前，你只遵循一條嚴格的路徑。這導致你無法正確使用hadoop提供的可伸縮性。我沒有意識到有一個很好的工作實現，我敢肯定你不會找到一個能很好地使用MapReduce範例的實現。

如果您嘗試在hadoop上自行實現圖算法，您可能需要查看一些有用的框架，如Apache Giraph,xrime或Pegasus。 xrime還包含一個可能對你很有趣的最短路徑實現。