![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hadoop
不会编程的小菜鸡
这个作者很懒,什么都没留下…
展开
-
使用Hadoop寻找两两用户之间有共同好友但他们不是好友的用户
使用Hadoop寻找两两用户之间有共同好友但他们不是好友的用户 1.问题描述 假定有一个社会网络A,每一个顶点表示一位用户,每一条边表示连接的两位用户是好友。A=(V,G),其中V是用户的集合,G是边的集合,即好友的集合。用文件分别保存V和G的数据,示例如下。例如G文件中,“a,b”表示用户a和用户b是好友。 #V文件: a b c … #G文件: a,b a,c b,e b,k … 找出哪些用户两两之间有共同好友,但他俩不是好友,输出这些用户对的列表。例如: b-c …… 2.思路 这个问题跟问题2原创 2020-09-20 13:13:53 · 1146 阅读 · 0 评论 -
使用Hadoop寻找两两用户之间的共同好友列表
使用Hadoop寻找两两用户之间的共同好友列表 1.问题描述 假定有一个社会网络A,每一个顶点表示一位用户,每一条边表示连接的两位用户是好友。A=(V,G),其中V是用户的集合,G是边的集合,即好友的集合。用文件分别保存V和G的数据,示例如下。例如G文件中,“a,b”表示用户a和用户b是好友。 #V文件: a b c … #G文件: a,b a,c b,e b,k … 找出哪些用户两两之间有共同好友,输出他俩的共同好友列表。例如: a-b: e,k a-c: g b-c: a …… 2.思路 之前的问原创 2020-09-20 12:57:23 · 405 阅读 · 0 评论 -
使用Hadoop寻找用户的好友列表
使用Hadoop寻找用户的好友列表 问题描述 假定有一个社会网络A,每一个顶点表示一位用户,每一条边表示连接的两位用户是好友。A=(V,G),其中V是用户的集合,G是边的集合,即好友的集合。用文件分别保存V和G的数据,示例如下。例如G文件中,“a,b”表示用户a和用户b是好友。 #V文件: a b c … G文件: a,b a,c b,e b,k … 找出每一位用户的好友,输出好友列表,每一行代表一个用户和他的好友列表。例如: a: b,c,e,g,k b: a,e,k c: a,d,g …… 思路原创 2020-09-20 12:43:20 · 227 阅读 · 0 评论