30图的表示：如何存储微博、微信等社交网络中的好友关系？.pdfVIP

30|图的表示：如何存储微博、微信等社交网络中的好友关系？ 30|图的表示：如何存储微博、微信等社交网络中的好友关系？ 微博、微信、LinkedIn这些社交软件我想你肯定都玩过吧。在微博中，两个人可以互相关注；在微信中，两个人可以互加好友。那你知道，如何存储微博、微信等 这些社交网络的好友关系吗？ 这就要用到我们今天要讲的这种数据结构：图。实际上，涉及图的算法有很多，也非常复杂，比如图的搜索、最短路径、最小生成树、二分图等等。我们今天聚 焦在图存储这一方面，后面会分好几节来依次讲解图相关的算法。 “ ” 如何理解 图 ？ 我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图 （Graph）。和树比起来，这是一种更加复杂的非线性表结构。 我们知道，树中的元素我们称为节点，图中的元素我们就叫作顶点 （vertex ）。从我画的图中可以看出来，图中的一个顶点可以与任意其他顶点建立连接关系。我 们把这种建立的关系叫作边 （edge）。 我们生活中就有很多符合图这种结构的例子。比如，开篇问题中讲到的社交网络，就是一个非常典型的图结构。 我们就拿微信举例子吧。我们可以把每个用