图的邻接矩阵和邻接表实验收获

图的邻接矩阵和邻接表是两种表示图的数据结构。

邻接矩阵是一个二维数组，其中每个元素表示两个顶点之间是否有边。如果有边，则元素为1，否则为0。邻接矩阵适用于稠密图，因为如果图中边的数量很大，那么矩阵中会有很多的0，浪费了内存空间。

邻接表是由一个数组和一个链表组成。数组中的每个元素表示一个顶点，链表中的每个节点表示该顶点所连接的边。邻接表适用于稀疏图，因为每个节点只会存储与它相连的边，不会浪费内存空间。

在实验过程中，通过实现邻接矩阵和邻接表的存储方式，我对图的遍历算法以及最短路径算法有了更深入的理解。同时，我也发现了邻接矩阵和邻接表的优缺点，并且学会了根据实际情况选择合适的数据结构来存储图。