发布时间 : 星期日 文章数据结构课程设计论文（手机通讯录管理系统，最佳旅游路线规划问题，图书租借管理问题）更新完毕开始阅读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