图的表示方式

图的表示方式有两种:
二维数组表示(邻接矩阵) ; 链表表示(邻接表)。

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

邻接表
1）邻接矩阵需要为每个顶点都分配n个边的空间，其实有很多边都是不存在,会造
成空间的一定损失.
2）邻接表的实现只关心存在的边，不关心不存在的边。因此没有空间浪费，邻接
表由数组+链表组成

➢说明:
1)标号为0的结点的相关联的结点为1 2 3 4
2)标号为1的结点的相关联结点为0 4,
3)标号为2的结点相关联的结点为0 4 5
4)…