图中求最短路径方法之一的Floyd(求出所以点之间的最短路径)

floyd 求所有点之间的最短路径
#define MAX ~(1<<31)
void graph_floyd(Graph *pg){
int vn=pg->vertexnum;
int path[vn][vn];//定义一个二维数组,为保存顶点之间的最短权值,
int i,j,k;
for(i=0;i<vn;i++){//初始化
for(j=0;j<vn;j++){
path[i][j]=MAX;
}
}
for(i=0;i<vn;i++){//把每个顶点的权值记录下来
ENode *node=pg->vertex[i].enodes;
while(node!=NULL){
int pos=get_position(pg,node->date);
path[i][pos]=node->weight;
node=node->next;
}
}
for(k=0;k<vn;k++){//如果计算权值小于原来权值就更改
for(i=0;i<vn;i++){
for(j=0;j<vn;j++){
if(path[i][k]!=MAX&&path[k][j]!=Max&&path[i][j]>path[i][k]+path[k][j]){
path[i][j]=path[i][k]+path[k][j];
}
}
}
}
}