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

《数据结构》实践教学环节任务书 -----校园交通导游系统 目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法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