诸位大哥或者大姐 帮帮忙。

如图，数据集里 给出的是  “每两个节点”  的 指向关系。  比如 A->B，B->C。 大约给出了5000个节点的指向关系。结果要求 用hadoop 实现 这5000个节点所组成的 上面的 各个类型的 次数。类型不能重复。

这里谢谢各位大侠了，请给我点思路。

楼主如果擅长sql的话，应该知道表有一个自身连接
表（table T ）中元素是这样的
x y
A B
B C
C D
A D
那我们可以这样对他们进行组合
select x,y from table T left join (select x from table) t on T.x=t.x
mapreduce同样也存在左连和右连
hadoop mapreduce join代码示例及讲解

hadoop mapreduce join原理、方法讲解

更多这方面的楼主可以找找

xuanxufeng 发表于 2015-5-20 00:08
楼主如果擅长sql的话，应该知道表有一个自身连接
表（table T ）中元素是这样的
x y

谢谢你的回复啊。您的意思是 自身左右链接，比如说 有AB 找出A点有关的集合，在找出与B点跟有关的其它的节点集合。
然后在判断类型？    再次感谢

求助，求助，大侠们帮帮忙吧。