Bellman_ford和SPFA判断是否存在负环

Bellman——ford方法：

#include<iostream>
#include<string.h>
#define N 1001
using namespace std;
struct edge{ int s,e;
       }aa[N*N];
 int map[N][N];
 int dist[N];
 int bellmam_ford(int start,int end,int n,int m)
    {    memset(dist,0x7f,sizeof(dist));
          dist[start]=0;
          for(int i=0;i<n-1;++i)
            for(int j=0;j<m;++j)
                  if(dist[aa[j].s]+map[aa[j].s][aa[j].e]<dist[aa[j].e])
                    dist[aa[j].e]=dist[aa[j].s]+map[aa[j].s][aa[j].e];
                    bool flag=true;
                    for(int j=0;j<m;++j)
                    if(dist[aa[j].s]+map[aa[j].s][aa[j].e]<dist[aa[j].e])
                    {    dist[aa[j].e]=dist[aa[j].s]+map[aa[j].s][aa[j].e];
                         flag=false;
                         break;
                     }
                     if(flag) return dist[end];
                      return -1;
 }
 int main()
 {   int n,m;
      while(cin>>n>>m)
      {     
        for(int i=0;i<m;++i)
        {        int a,b,c;
             cin>>a>>b>>c;
             map[a][b]=c;
             aa[i].s=a;
             aa[i].e=b;
                }
                int ans=bellmam_ford(1,n,n,m);
                if(ans==-1) cout<<"ERROR"<<endl;
                else   cout<<ans<<endl;
        }
          system("pause");
     
     }

判断思想：Bellman——ford对所有的边进行v-1（V顶点数）次松弛，松弛后如果还可以松弛则说明存在负环，松弛方法dist[i]+map[i][j]<dist[j];

    SPFA：如果存在一个点的进队次数超过N次，则说明存在负环。