一些算法的MapReduce实现——有向图求边的交集ProblemInput Output Hadoop Code Reference
Problem如下图所示,求这三个graph的公共边,也即是途中有色粗线所示Input输入格式:Graph_idsourcedestination 上图数据输入格式例子:graph1node1node3 graph1node1node2 graph1node2node3 graph1node2node7 graph1node2node4 graph1nod