图

图的基本介绍

图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。

无向图：顶点之间的连接没有方向，比如A-B,既可以是A->B也可以是B->A
有向图：顶点之间的连接时有方向的。

带权图：边带权值的图，也叫网。

图的表示方式有两种：二维数组表示（邻接矩阵）；链表表示（邻接表）。

邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是的row和col表示的是1…n个点。