摘要：
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 ... 阅读全文
摘要：
欧拉图的判定欧拉通路和欧拉回路——必须是存在欧拉回路的图才能称为欧拉图，仅仅是存在欧拉通路不称为欧拉图 无向图的欧拉通路1.图连通可以用dfs去判断图连通或者用高效一点的并查集。用dfs的话其实就是遍历一遍图，并记录图有多少个连通分量，一般来说，在主函数中调用了多少次dfs就是有多少个连通分量。当连... 阅读全文