摘要: 一、树与图的存储方式 树(无环连通图)、图的存储: ​ 有向图:a > b ​ 无向图:a > b,b > a 无向图可以看作是特殊的有向图! 1.邻接矩阵 稠密图一般使用邻接矩阵存储,空间复杂度达到(n * n) 存储方式: ​ g[b][b]存储a > b的信息,如果有权值c则g[b][b] = 阅读全文
posted @ 2022-01-07 10:42 时间最考验人 阅读(403) 评论(1) 推荐(2) 编辑