2017年10月17日
静态邻接表模板
摘要： 在做图有关的题目，在一些情况下邻接矩阵耗费空间较大、动态开辟的邻接表又耗时耗内存，这时候你可能需要一个静态邻接表！ 静态邻接表在各种图的算法当中也是有一席之地的，比如利用堆优化的Dij算法求最短路、SPFA等等 下面给出我的静态邻接表模板 阅读全文
posted @ 2017-10-17 13:18 qwerity 阅读(558) 评论(0) 推荐(1) 编辑