时间最考验人

摘要： 一、树与图的存储方式 树（无环连通图）、图的存储： ​ 有向图：a > b ​ 无向图：a > b,b > a 无向图可以看作是特殊的有向图！ 1.邻接矩阵 稠密图一般使用邻接矩阵存储，空间复杂度达到（n * n） 存储方式： ​ g[b][b]存储a > b的信息，如果有权值c则g[b][b] = 阅读全文