一个我认为比较好的Spfa模板(使用邻接表和队列实现)
int N, X; //N为点数 X为源点
int head[MAXN]; //head[src]表示以head为出发点的邻接表表头在数组Adj中的位置,开始时所有元素初始化为-1
int nodeP; //在邻接表和指向表头的head数组中定位用的记录指针,开始时初始化为0
int dist[MAXN]; //储存到源节点的距离,在Spfa()中初始化
bool vis[MAXN]; //这里v
原创
2015-05-16 22:02:34 ·
2130 阅读 ·
2 评论