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

31|深度和广度优先搜索：如何找出社交网络中的三度好友关系？ 31|深度和广度优先搜索：如何找出社交网络中的三度好友关系？ 上一节我们讲了图的表示方法，讲到如何用有向图、无向图来表示一个社交网络。在社交网络中，有一个六度分割理论 ，具体是说，你与世界上的另一个人间隔 的关系不会超过六度，也就是说平均只需要六步就可以联系到任何两个互不相识的人。 一个用户的一度连接用户很好理解，就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友的好友的好友。在社交网络中，我们往往通过用 户之间的连接关系，来实现推荐“可能认识的人”这么一个功能。今天的开篇问题就是，给你一个用户，如何找出这个用户的所有三度（其中包含一度、二度和三 度）好友关系？ 这就要用到今天要讲的深度优先和广度优先搜索算法。 “ ” 什么是 搜索 算法？ “ ” 我们知道，算法是作用于具体数据结构之上的，深度优先搜索算