【弗洛伊德Floyd算法验证】

头文件详见-图基本算法库

#include 
#include "graph.h"
void Dispath(MGraph g,int A[][MAXV],int path[][MAXV]);
void Floyd(MGraph g)
{
    int A[MAXV][MAXV],path[MAXV][MAXV];
    int i,j,k;
    for(i=0;iA[i][k]+A[k][j])
                {
                    A[i][j]=A[i][k]+A[k][j];
                    path[i][j]=path[k][j];  //修改最短路径
                }
            }
    }
    Dispath(g,A,path);      //输出最短路径
}
void Dispath(MGraph g,int A[][MAXV],int path[][MAXV])
{
    int i,j,k,s;
    int apath[MAXV],d;      //存放一条最短路径中间顶点（反向）及其顶点个数
    for(i=0;i=0;s--)//输出路径上的中间顶点
                    printf(",%d",apath[s]);
                printf("\t路径长度为：%d\n",A[i][j]);
            }
        }
}


int main()
{
    MGraph g;
    int A[4][4]=
    {
        {0,15,INF,INF},
        {10,0,INF,6},
        {INF,8,0,4},
        {3,INF,2,0}

    };
    ArrayToMat(A[0],4,g);
    Floyd(g);
    return 0;
}

运行结果：