数据结构课程设计论文（手机通讯录管理系统，最佳旅游路线规划问题，图书租借管理问题）

} }

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 #include #include #include \void main() { int i,flag=1; FILE *fp; BiTree T=NULL,p; char ch[20],s[20];

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