SPFA + 链式前向星(详解)

求最短路是图论中最基础的算法，最短路算法挺多，本文介绍SPFA算法。 关于其他最短路算法，请看我另一篇博客最短路算法详解 链式前向星概念 简单的说，就是存储图的一个数据结构。它是按照边来存图，而邻接矩阵是按点来存图，故链式前向星又叫边集数组 为何用链式前向星 当图的边数不多，而节点数很多(稠密图)的时候，如果我们仍然用邻接矩阵来存的话，内存占用可能会很大，而这种情况在ACM竞赛中又是很常见的，此时

>>阅读原文<<