数据结构课程设计校园导游（吃货版）

/*******************************
*版权所有  （c）2015.wangchao
*文件名称 ：main.cpp
*文件标识：无
*内容摘要：无
*其他说明：无
*当前版本：V1.0
*作者    ：王超
*完成日期：20151215
*修改内容：无
********************************/
/*******************************
*功能描述：显示各个餐厅之间的的路径
*输入参数：功能代码
*输出参数：查看的路径
*返回值：无
*其他声明：无
*******************************/

//编写main函数,进行相关测试.
#include<iostream>
#include <stdio.h>
#include <malloc.h>
#include "graph.h"
#define MaxSize 100
using namespace std;

int  menu()
{
    cout<<"***********这里是烟大***********"<<endl;
    cout<<"*********这里有十个餐厅*********"<<endl;
    cout<<"*******哈哈哈，我是个次货*******"<<endl;
    cout<<"******原谅我只能做的很简单******"<<endl;
    cout<<"*****好了不说了开始吧我饿了*****"<<endl;
    cout<<"******1.查看全部路径*************"<<endl;
    cout<<"******2.退出程序*****************"<<endl;
    cout<<"请输入要进行的功能服务编号(1~2):   "<<endl;
    int num;
    cin>>num;
    return num;
}
char *vertice_name[4] =   //加一个自由数组）
{
    "一餐",
    "二餐",
    "三餐",
    "四餐"
};

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("%s,",vertice_name[k]); //改 printf("%d,",k);
    Ppath(path,k,j);    //找顶点k的前一个顶点j
}
void Dispath(int A[][MAXV],int path[][MAXV],int n)//显示最短路径
{
    int i,j;
    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
        {
            if (A[i][j]==INF)
            {
                if (i!=j)
                    printf("从%s到%s没有路径\n", vertice_name[i], vertice_name[j]); //改 printf("从%d到%d没有路径\n",i,j);
            }
            else
            {
                printf("从%s到%s