13.2图的表示方式 图的表示方式: 1、 邻接矩阵(用二维数组来表示) 邻接矩阵是表示图形中顶点之间相邻关系的矩阵,对于 n 个顶点的图而言,矩阵是的 row 和 col 表示的是 1…n 个点(邻接矩阵实质上就是,横坐标和纵坐标分别是结点,如果两个结点之间存在边,那么对应的位置就是1,否则就是0,这是按照个人的约定来设置) 2、 邻接表(用链表来表示) (1) 邻接矩阵需要为每个顶点都分配 n 个边的空间,其实有很多边都是不存在,会造成空间的一定损失 (2) 邻接表的实现只关心存在的边,不关心不存在的边。因此没有空间浪费,邻接表由数组+链表组成 图的代码在这一章的最后一节