2020年8月31日
【笔记】数据结构、算法7
摘要： ####邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。 √ 邻接矩阵取决于点，因此用于稠密图，邻接表用于稀疏图，稠密图用邻接表表示的话会占用很多空间，而邻接矩阵的空间是固定的都是n²，所以用矩阵表示稠密图。 ####用邻接矩阵法存储一个图时，在不考虑压 阅读全文
posted @ 2020-08-31 17:27 清蒸母猪 阅读(292) 评论(0) 推荐(0) 编辑