我已经在Hadoop MapReduce(呼吸优先搜索)中成功实现了最短路径算法。不过我有一个问题: 是否可以使用Hadoop MapReduce进行图遍历“深度优先搜索”? 有链接吗..?
最佳答案
深度优先搜索的性质使其不适合 map 缩减作业。因为你只能沿着一条严格的道路走到尽头,然后再 fork 到另一条道路。这导致你无法正确使用hadoop提供的可扩展性。我不知道有一个很好的工作实现,并且我很确定您不会找到一个以良好方式使用 MapReduce 范例的实现。
如果您尝试自己在 hadoop 中实现图算法,您可能想看看一些有用的框架,例如 Apache Giraph , xrime或Pegasus 。 xrime 还包含您可能感兴趣的最短路径实现。
关于algorithm - 使用 MapReduce 进行深度优先搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22808391/