2.20学习笔记

数据结构 今天看了一部分图的网课视频，学到了表示图的方式：邻接表（链表）和邻接矩阵（数组） 邻接矩阵：定义一个二维数组a[i][j]，用来表示图中的i->j，如果图没有权值当这两点是连通的就赋值为1，不连通就赋值为0。当有权值就分别赋值权值和无穷大。 邻接表：相当于把数组换成了链表，每个顶点的邻接表表示与它连通的所有其他顶点（如果是有向图就是表示它所指向的顶点） 这两种方法邻接矩阵比较容易写，邻接

>>阅读原文<<