bellman ford求最短路径在数据结构图里，可以用来判断是否有负权圈

bellman ford 可以判断图是否有负权圈
void graph_bellman_ford(Graph *pg,char key){
int pos=get_position(pg,key);
if(pos==-1){
return;
}
int vn=pg->vertexnum;
int path[vn];
int i,j;
for(i=0;i<vn;i++){
path[i]=MAX;
}
for(i=0;i<vn;i++){//得到点之间的最短路径，并记录
int flag=0;
for(j=0;j<vn;j++){
ENode *node=pg->vertex[j].enodes;
while(node!=NULL){
int epos=get_position(pg,node->date);
if(path[j]!=MAX && path[epos]>path[j]+node->weight){
path[epos]=path[j]+node+weight;
flag=1;
}
node=node->next;
}
}
if(flag==0){
break;
}
}
int flag=0;
for(i=0;i<vn;i++){//可以用来判断是否有负权圈
ENode *node=pg->vertex[i].enodes;
for(;node!=NULL;node=node->next){
int epos=get_position(pg,node->date);
if(path[i]!=MAX && path[epos]>path[i]+node->weight){
flag=1;
}
}
}
return flag;
}