图论

1.图论的定义

图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。

2.相关概念

如下图所示：

3.如何存储？

首先你可能会想到引入平面直角坐标系
但是图中的节点是离散的点
所以只能利用节点与节点间的关系

1.邻接矩阵

上图就是一个
其中能表示1 2之间有边
2 3之间有边等
但是这里边只能表示有没有边的关系
即只能表示无向图

2.邻接表

上图就是一个
是利用链表的方式来存储

3.链式前向星

未完待续