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

问题：如何存储微博、微信等这些社交网络的好友关系吗？

1. 如何理解“图” Graph？

• 顶点的度（degree）： 跟顶点相连接的边的条数。

• 有向图：度分为入度（In-degree）和出度（Out-degree）。
  
• 带权图（weighted graph），每条边都有一个权重（weight）。

2. 邻接矩阵存储方法

• 缺点：比较浪费内存空间
• 优点：
  • 邻接矩阵的存储方式简单、直接，因为基于数组，所以在获取两个顶点的关系时，就非常高效。
  • 用邻接矩阵存储图的另外一个好处是方便计算。

3.邻接表存储方法

4. 解答开篇