邻接矩阵和邻接表在表示图时各有优缺点

[执沐]

 

邻接矩阵的优点是表示直观，容易判断顶点之间是否存在边，也方便进行矩阵运算；缺点是对于稀疏图来说，会浪费大量的存储空间，因为大部分元素都是0。另外，查找图中某顶点的所有邻接点时，需要遍历该顶点对应的行或列，时间复杂度较高。

邻接表的优点是对于稀疏图来说，可以节省大量的存储空间，因为只存储存在的边；同时，查找图中某顶点的所有邻接点时，时间复杂度较低，因为只需要遍历该顶点对应的链表即可。缺点是表示不够直观，且在进行某些图算法时可能不如邻接矩阵方便。