/*******************************
*版权所有 (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
数据结构课程设计校园导游(吃货版)
最新推荐文章于 2023-07-08 17:23:21 发布