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

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

在当今的社交网络时代，像微博、微信这样的平台拥有庞大的用户群体和复杂的好友关系。如何有效地存储和管理这些好友关系是一个重要的问题。在计算机科学中，图是一种非常适合表示这种关系的数据结构。本文将探讨如何使用图来存储社交网络中的好友关系，并通过具体案例进行说明。

一、图的基本概念

图由顶点（也称为节点）和边组成。在社交网络中，用户可以看作是顶点，而好友关系可以看作是边。如果两个用户是好友，那么在图中就存在一条连接他们的边。

图可以分为有向图和无向图。在有向图中，边是有方向的，表示一种单向的关系。例如，在微博中，用户 A 关注用户 B，但用户 B 不一定关注用户 A，这种关系可以用有向图来表示。在无向图中，边是无方向的，表示一种双向的关系。例如，在微信中，好友关系是双向的，这种关系可以用无向图来表示。

二、图的存储方式

（一）邻接矩阵

1. 原理：邻接矩阵是一种用二维数组表示图的方法。对于一个有 n 个顶点的图，邻接矩阵是一个 n×n 的矩阵。如果顶点 i 和顶点 j 之间有边相连，那么矩阵中的第 i 行第 j