BlackDn

摘要： 第六章学习小结_初识图 存储结构及搜索 第六章开始学习的图，是多对多的新的数据结构。 图本身不难理解，但是基于图有很多存储方式和操作，比较容易混淆。 对于存储方式，主要学习了邻接矩阵和邻接表。邻接矩阵在处理稀疏图的时候导致大量空间浪费，因此局限比较大，但如果是在PTA上解题，邻接矩阵是一个不错的方法 阅读全文