发布时间 : 星期一 文章数据结构课程设计论文(手机通讯录管理系统,最佳旅游路线规划问题,图书租借管理问题)更新完毕开始阅读4a02b052ce2f0066f533228f
} }
void inOrderTraverse(BiTree T,FILE *fp) {
// fp=fopen(\
if (T!=NULL)
{ inOrderTraverse(T->lchild,fp); printf(\ inOrderTraverse(T->rchild,fp); } else { printf(\
} } //2.cpp
#include
while(flag)
{
printf(\功能列表:\\n\ printf(\借书\\n\
printf(\还书\\n\
printf(\请选择:\\n\ scanf(\
21
switch(i) }
{ }
case 2:{
FILE *fp;
fp=fopen(\ printf(\请输入要借的书目\ scanf(\ if(!InsertBST1(T,s)) {
fclose(fp);
FILE *fp=fopen(\DeleteBST(T,s);
printf(\借书成功\\n\ inOrderTraverse(T,fp); fclose(fp); } else{
printf(\无此书,该书入库\\n\ InsertBST(T,ch); inOrderTraverse(T,fp); } };break; FILE *fp;
fp=fopen(\ printf(\请输入还回的书目\ scanf(\
InsertBST(T,s); inOrderTraverse(T,fp); fclose(fp); }
break;
fclose(fp);
case 3:{
default:flag=0;printf(\程序结束,按任意键退出!\\n\}
22
23
(三)《最佳旅游路线规划问题》报告
一、题目要求:
下图给出了城市间旅行时所需的旅行时间等信息,请计算从北京出发,
到其他所有城市的最优路径,及路径上所需的旅行时间总和。
建立有向网时,从DIG.txt文件中读取数据建立有向网。 二、设计思路
本题要求实现图的最短路径问题。采用迪杰斯特拉算法计算图的最短路径,。拟设计3个子函数:
CreateMG(MGraph &G)建立一个有向图,并且将文件中数据读入图。 print(MGraph G,int n)将建立的图的邻接矩阵打印。
Dijkstra(MGraph G,int v1,int n)用迪杰斯特拉算法求最短路径,并依此打印。
三个子函数中独立运行,没有相互调用。。
24