摘要： （一）邻接表和邻接矩阵 图的存储结构，有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息，其算法的时间复杂度为O(n^2)；邻接表通过链式存储结构来存储图的信息，其算法的时间复杂度为O(n+e)；因为邻接矩阵表示法不便于增加和删除顶点，空间效率低，所以相对于邻接表而言，邻接矩阵更 阅读全文