MapReduce簡單實踐:兩步實現查找共同好友

問題需求:如今有某社交網絡中的記錄每一個用戶的好友的數據集,數據的具體格式以下所示,冒號前爲用戶的代號,冒號後面爲該用戶的好友的代號,好友之間以逗號分隔。如今需求是根據此數據集,求出任意兩我的之間的共同好友都有誰(好友關係是單向的,也就是說A的好友裏面有E,可是E的好友裏面不必定有A)。例如能夠很明顯的看出 A,B用戶的共同好友有:C和E;A,C用戶的共同好友有:D和F;java 原始數據:web
相關文章
相關標籤/搜索