软基实验报告.docxVIP

软件技术基础实验报告实验内容：（一）数字校园（二）情报压缩与传输姓名：王锐学院：英才实验学院学号：2013050108005实验一、数字校园（一）题目内容及要求 设计一个数字校园程序，提供校园内主要地点，并能查看任意两地之间的最短路径和长度。要求：1.宿舍楼、教学楼、主楼、图书馆、食堂、超市等等作为节点；2.各节点之间有道路相连，每条道路有长度，通行流量；3.设计简易数字校园，实现：最优路线规划，高峰期道路推荐；（二）设计思路 每个地点节点存有相应的编号、名称等信息，由各个地点之间的路径长度构造出整个校园地图（若无路径则设为无穷大），并保存在路径路组中。运用弗洛伊德算法计算各地点之间的最优路径以及路径长度。在用户界面设计一个人机友好的主界面，包括打印出整个校园地图，附上各地点名称，供用户选择地点以及查看任意两地之间的路径长度等操作内容。（三）程序源代码#define INFINITY 10000 /*无穷大*/#define MAX_VERTEX_NUM 40#define MAX 40#includestdlib.h#includestdio.h#includeconio.h#includestring.htypedef struct ArCell{int adj; //路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct infotype //图中顶点表示校园中主要地点，存放地点的编号、名称等信息，{char name[30];int num;}infotype;typedef struct MGraph{infotype vexs[MAX_VERTEX_NUM];//地点AdjMatrix arcs;//路径数组int vexnum,arcnum;//地点数，路径长度记录}MGraph;MGraph b;//全局变量 void cmd(void);//在主函数中用来调用其他应用子函数的函数声明MGraph InitGraph(void);//初始化，用来构造学校地图的子函数 返回MGraph类型void Menu(void);//菜单函数；void Browser(MGraph *G);//调用MGraph类型的地址，进行void Floyd(MGraph *G);//佛洛伊德算法 void browse_view_distribute();//查看地点分布图void list(MGraph *G);//地点列表void print(MGraph *G);//打印输出子函数/******************************************************/int main(void){system(color Ff);//设置调试窗口背景和字体颜色 system(mode con: cols=140 lines=130);//设置调试窗口的大小cmd();//用该函数来调用其他需要用到的函数}/******************************************************/void cmd(void)//用来调用其他需要用到的函数的子函数{int i;b=InitGraph();//构造校园地图Browser(b);//Menu();//调用菜单函数scanf(%d,i);while(i!=3){switch(i){case 1:system(cls);/*ShortestPath_DIJ(b);*/browse_view_distribute();Browser(b);break;case 2:system(cls);list(b);Floyd(b);Browser(b);break;case 3:exit(0);break;default:break;}scanf(%d,i);}printf(欢迎下次继续使用 !\n\n);}//*******************************************************************MGraph InitGraph(void)//构造校园地图{MGraph G;int i,j;G.vexnum=7;//地点数量G.arcnum=9;//路径数量for(i=1;i=G.vexnum;i++)G.vexs[i].num=i;//对地点进行对应编号 /*对对应的地点编号进行命名，输入简介*/strcpy(G.vexs[1].name,主楼);strcpy(G.vexs[2].name,图书馆);strcpy(G.vexs[3].name,喷泉); strcpy(G.v