2019年3月16日
图与其基本算法的实现--用邻接表来存储
摘要： 图主要用的数据结构是邻接表， 邻接表适用于稀疏图中，比较节省空间，如果在稀疏图中采用邻接矩阵的存储方式，容易造成空间上的浪费。 但邻接表中的边点用的是vector实现的，没有采取链式的结构（感觉这样写简单些，手动滑稽）。 主要实现了有向图的存储，而无向图只要在加边的时候把单向的边改成双向的即可。 例 阅读全文
posted @ 2019-03-16 14:48 zju_cxl 阅读(161) 评论(0) 推荐(0) 编辑