摘要： 1. 如何建图？ 要跑最短路，首先要有图 ——鲁迅 常用的存储方法有两种，分别是邻接矩阵（用二维数组表示边）和邻接表（模拟链表表示边）两种，他们各有不同的优势和不足： 邻接矩阵 邻接表 使用范围 稠密图 主要是稀疏图 空间耗费 n^2（n节点数） 理论上是 e（ e为边条数） 实现方式 二维数组 存 阅读全文