《校园导游》课程设计报告

选择副操作2： 选择副操作3： 选择副操作4： 选择副操作5： 选择副操作6： 选择隐藏菜单Print: 选择隐藏菜单PrintMatrix： 设计体会： 本程序从设计到实现一共花了一个星期，感觉不是很难，但是要用心去做。在这次课程设计中，我再次感觉到自己做程序要站在顾客角度上，让程序更加合理，更加人性化。对于本次课程设计所用到的算法，我都想了很长时间，其中怎么输出所有路径，我还参考了网上的一些资料，最后用了广度优先搜索完成。做完了课程设计，感觉自己一下轻松起来，程序出来了，我也该继续下了一个设计。 附录（源程序清单）： #include using namespace std; #include #include #define MAX_VERTEX_NUM 50 typedef struct Scenery { char sno[4];//景点编号 char sname[21];//景点名称 char stext[201];//景点介绍 }Scenery;//景点结构 typedef struct ArcNode { char sno[4];//景点编号 int length;//道路长度 struct ArcNode* next; }ArcNode;//表结构 typedef struct VNode { Scenery sc; struct VNode* nextV; ArcNode* nextArc; }VNode;//顶点结构 //图结构 typedef struct { VNode* V;//指向第一个顶点的指针 int vexnum,arcnum; }Graph; //矩阵结构 typedef struct { char vexs[MAX_VERTEX_NUM][4];//景点编号数组 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//道路长度矩阵 int vexnum,arcnum; }Matrix; //一行星号 void Start(int n) { cout<<'\\t'; for(int i=0;i