【免费】31丨深度和广度优先搜索：如何找出社交网络中的三度好友关系？1_好友推荐c++资源-CSDN文库

需积分: 0 153 浏览量 2022-08-03 13:54:49 上传评论收藏 2.45MB PDF 举报

资源详情

资源评论

资源推荐

31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

2018-12-03 王争

数据结构与算法之美

进入课程

讲述：修阳

时长 10:42 大小 9.81M

上一节我们讲了图的表示方法，讲到如何用有向图、无向图来表示一个社交网络。在社交网

络中，有一个六度分割理论，具体是说，你与世界上的另一个人间隔的关系不会超过六度，

也就是说平均只需要六步就可以联系到任何两个互不相识的人。

一个用户的一度连接用户很好理解，就是他的好友，二度连接用户就是他好友的好友，三度

连接用户就是他好友的好友的好友。在社交网络中，我们往往通过用户之间的连接关系，来

实现推荐“可能认识的人”这么一个功能。今天的开篇问题就是，给你一个用户，如何找出

这个用户的所有三度（其中包含一度、二度和三度）好友关系？

这就要用到今天要讲的深度优先和广度优先搜索算法。

什么是“搜索”算法？







下载APP 

剩余14页未读，继续阅读

评论0

内容反馈

余青葭

粉丝: 38
资源: 303

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip