第十三周项目四——Floyd算法的验证

原创

于 2016-12-15 10:46:41 发布 · 229 阅读

CC 4.0 BY-SA版权

/*Copyright (c) 2015,烟台大学计算机学院
*All right reserved
*文件名称：main.cpp
*作者：姜延锴
*完成日期：2016年12月15日
*版本号：v1.0
*
*问题描述:验证Floyd算法
*输入描述：无
*程序输出：测试数据
*/

测试图如下：

头文件和与源代码详见：图算法库

main.c：

#include <stdio.h>
#include <malloc.h>
#include "graph.h"
#define MaxSize 100
void Ppath(int path[][MAXV],int i,int j)  //前向递归查找路径上的顶点
{
    int k;
    k=path[i][j];
    if (k==-1) return;  //找到了起点则返回
    Ppath(path,i,k);    //找顶点i的前一个顶点k
    printf("%d,",k);
    Ppath(path,k,j);    //找顶点k的前一个顶点j
}
void Dispath(int A[][MAXV],int path[][MAXV],int n)
{
    int i,j;