我已经在hadoop map reduce（呼吸优先搜索）中成功地实现了最短路径算法。然而，我有一个问题：是否可以使用hadoopmapreduce进行图遍历“深度优先搜索”？有链接吗。。？
kb5ga3dv1#
深度优先搜索的性质使得它不适合于map-reduce作业。因为你只能沿着一条严格的路走到尽头，然后才能进入另一条路。这导致了一个事实，即您不能正确地使用hadoop提供的可伸缩性。我不知道一个良好的工作实现，我很肯定你不会找到一个使用mapreduce范式在一个好的方式。如果您尝试自己在hadoop中实现图形算法，您可能希望了解一些有用的框架，如apachegiraph、xrime或pegasus。xrime还包含一个最短路径实现，您可能会感兴趣。
1条答案
按热度按时间kb5ga3dv1#
深度优先搜索的性质使得它不适合于map-reduce作业。因为你只能沿着一条严格的路走到尽头，然后才能进入另一条路。这导致了一个事实，即您不能正确地使用hadoop提供的可伸缩性。我不知道一个良好的工作实现，我很肯定你不会找到一个使用mapreduce范式在一个好的方式。
如果您尝试自己在hadoop中实现图形算法，您可能希望了解一些有用的框架，如apachegiraph、xrime或pegasus。xrime还包含一个最短路径实现，您可能会感兴趣。