这个
question对于检测有向图中的周期有很好的答案.不幸的是,制作Map Reduce版本似乎并不容易.

具体来说,我感兴趣的是Map Reduce算法,用于从有向图中删除周期.

我已经使用广度优先搜索(BFS)算法进行了评估,但我看到的问题是可以同时删除两个不同的边缘以切断循环.这种情况的影响是可以删除太多边缘.重要的是移除循环,同时最小化移除的边缘数量.

提供样张的解决方案是首选！

谢谢.

最佳答案 您需要迭代映射reduce来实现此算法.有关以迭代贴图为中心的map-reduce框架减少,请参见
http://www.iterativemapreduce.org/.或者
http://www.johnandcailin.com/blog/cailin/breadth-first-graph-search-using-iterative-map-reduce-algorithm是关于如何使用迭代地图减少使用Hadoop通过图形进行广度优先搜索的工作示例.