摘要：图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f 阅读全文