图的基本概念及其存储方式

图的基本概念及其存储方式：

分类：

1. 无向图
2. 有向图
3. 加权图

一、无向图

无向图中两个结点之间的边都是没有方向的。

二、有向图

有向图中的两个结点之间的边都是有方向的。

三、加权图

加权图中的每条边都带有一个相关的权重，表示一种属性，例如可以用来表示距离，时间等。

图的基本定义及相关名词

1. 顶点：一个图的每一个结点均可被视作一个顶点。
2. 边：顶点之间的连线。
3. 路径：一个顶点到另一个顶点之间经过的顶点的集合。
4. 路径长度：一个路径上所经过的顶点数目。
5. 环：起点和终点为同一顶点的路径。
6. 连通性：两个顶点之间至少存在一条路径，则这两个顶点是联通的。
7. 顶点的度：度适用于无向图，指的是与该顶点相连的顶点的个数叫作该顶点的度。
8. 顶点的入度：入度适用于有向图，指的是与该顶点相连并指向该顶点的顶点个数。
9. 顶点的出度：出度适用于有向图，指的是与该顶点相连并指向其他顶点的边的数量。

图的存储

矩阵存图法

一个二维数组来存图，下标代表点，值代表边的链接情况。这就是矩阵存图法，也被称为邻接矩阵存图法。

例如：

​ 一个数组 map[i][j] ==