【数据结构】图的表示与存储方法 邻接表 邻接矩阵

图是一种非线性表数据结构。

图中的元素我们就叫作顶点（vertex）。
一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边（edge）。
跟顶点相连接的边的条数，叫作顶点的度（degree）。

无向图

边没有方向的图就叫作“无向图”。

有向图

边有方向的图叫作“有向图”。

有向图中，把度分为入度（In-degree）和出度（Out-degree）。

顶点的入度，表示有多少条边指向这个顶点；
顶点的出度，表示有多少条边是以这个顶点为起点指向其他顶点。

带权图

带权图中，每条边都有一个权重 （weight），可以通过这个权重来表示 QQ 好友间的亲密度。

存储方法

邻接矩阵 Adjacency Matrix

邻接矩阵的底层依赖一个二维数组，

• 无向图