- 简介
图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点
无向图： 顶点之间的连接没有方向，比如A-B, 即可以是 A-> B 也可以 B->A
路径: 比如从 D -> C 的路径有
1) D->B->C
2) D->A->B->C
-
有向图
-
带权图：边带权值的图
-
邻接矩阵
邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是的row和col表示的是1....n个点
矩阵最左边和最上边表示图的节点
矩阵种0表示无连接，1表示有连接
- 邻接表
邻接矩阵需要为每个顶点都分配n个边的空间，其实有很多边都是不存在,会造成空间的一定损失.
邻接表的实现只关心存在的边，不关心不存在的边。因此没有空间浪费，邻接表由数组+链表组成
标号为0的结点的相关联的结点为 1 2 3 4，
标号为1的结点的相关联结点为0 4，
标号为2的结点相关联的结点为 0 4 5
