(C/C++)对具有负边的图实现Bellman-ford最短路径算法且判断是否具有负环

1．带负权值边的有向图中的最短路径路径问题
【问题描述】
对于一个带负权值边的有向图，实现Bellman-Ford算法，
求出从指定顶点s到其余顶点的最短路径，并判断图中是否存在负环。

例图

思路

使用dist[]数组存放每个结点距离起始点的距离，一共进行N-1次循环(因为一共有N个顶点，最多的路径也只有N-1条边)，每次循环对每一条边进行一次update()。
在开始bellman-ford前对所有结点进行初始化,dist[]除了起始点为0其余均为INF。
每次循环对每一条边进行update()，如果满足在路径中加入这条边更优，则进行一次更新。
如何判断负环：
如果再进行一次结点遍历，有结点的dist可以更新，则说明还没有最优即存在负环。

代码实现

#include <iostream>
#define N 6
#define INF 255
#define NONE -1
using namespace std;

int graph[N][N];
int dist[N];
int prevNode[N];
int START = 0;
bool hasNegCir = false;
void updateEdge(int from, int to) {
	//cout << "边(" << from << "," << to <&