数据结构课程设计---校园交通导游系统.docVIP

《数据结构》实践教学环节任务书 -----校园交通导游系统 目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 要求利用C\C++语言来完成系统的设计； 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言面向对象的编程思想； 画出功能模块图； 进行简单界面设计，能够实现友好的交互； 具有清晰的程序流程图和数据结构的详细定义； 熟练掌握C语言或者C++语言的各种操作。 创新要求： 在基本要求达到后，可进行创新设计，如系统用户功能控制，改进算法的实现，实现友好的人机交互等等 设计流程图 菜单显示： 数据结构的详细定义： 1、顶点定义： typedef struct { VertexType vex[NUM]; ArcCell arcs[NUM][NUM]; int vexnum,arcnum; }MGraph; 2、路径长度： typedef struct ArcCell { int adj; }ArcCell; 3、顶点存放的信息： typedef struct VertexType { int number; char *sight; char *description; }VertexType; 详细程序清单： #include string.h #include stdio.h #include malloc.h #include stdlib.h #define Max 20000 #define NUM 9 typedef struct ArcCell { int adj; }ArcCell; typedef struct VertexType { int number; char *sight; char *description; }VertexType; typedef struct { VertexType vex[NUM]; ArcCell arcs[NUM][NUM]; int vexnum,arcnum; }MGraph; MGraph G; int P[NUM][NUM]; long int D[NUM]; int x[9]={0}; void CreateUDN(int v,int a); void narrate(); void ShortestPath(int num); void output(int sight1,int sight2); char Menu(); void search(); char SearchMenu(); void HaMiTonian(int); void NextValue(int); void display(); int main() { int v0,v1; char ck; CreateUDN(NUM,11); do { ck=Menu(); switch(ck) { case 1: system(cls); // narrate(); printf(\n\n\t\t\t请选择起点景点（0～8）：); scanf(%d,v0); printf(\t\t\t请选择终点景点（0～8）：); scanf(%d,v1); ShortestPath(v0); output(v0,v1); printf(\n\n\t\t\t\t请按任意键继续...\n); getchar(); getchar(); break; case 2:search(); break; case 3: system(cls); //narrate(); x[0]=1; HaMiTonian(1); printf(\n\n\t\t\t\t请按任意键继续...\n); getchar(); getchar(); break; }; }while(ck!=e); } char Menu() { char c; int flag; do{ flag=1; system(cls); narrate(); printf(\n\t\t\t┏━━━━━━━━━━━━━━━┑\n)