MapReduce简单实践:两步实现查找共同好友

问题需求:如今有某社交网络中的记录每一个用户的好友的数据集,数据的具体格式以下所示,冒号前为用户的代号,冒号后面为该用户的好友的代号,好友之间以逗号分隔。如今需求是根据此数据集,求出任意两我的之间的共同好友都有谁(好友关系是单向的,也就是说A的好友里面有E,可是E的好友里面不必定有A)。例如能够很明显的看出 A,B用户的共同好友有:C和E;A,C用户的共同好友有:D和F;java 原始数据:web
相关文章
相关标签/搜索