计算计软件课设.doc

计算机软件基础课程设计 题 目： 任意两个顶点之间的最短路径 学 院： 信息与通信工程学院 专 业： 通信工程专业 题目 主要 内容 设计 要求 主要 仪器 设备 Windows XP 操作系统、Microsoft Visual C++ 6.0、MSDN Library。 主要 参考 文献 侯俊杰. 深入浅出MFC(第二版)[M]. 武汉：华中科技大学出版社, 2001. 北京出版社, .. [3] 孟彩霞. 计算机软件基础[M]. 陕西：西安电子科技大学出版社, 2003. [4] 严蔚敏, 吴伟民. 数据结构[M]. 北京：清华大学出版社, 2005. 课程设计进度计划（起止时间、工作内容） 课程设计开始日期 课程设计完成日期 课程设计实验室名称 地 点 目录 一、题目及要求…………………………………………… 1 二、邻接矩阵……………………………………………… 2 三、程序代码及实验结果………………………………… 4 六、设计总结………………………………………………22 七、参考文献………………………………………………23 题目及要求 课设题目： 1、假设西安、北京、沈阳、武汉4个城市构成小型交通网，4个城市表示图的4个顶点，他们构成了无向连通图。求任意两个城市之间的最短路径。 2、学会建立图的邻接表，理解图的基本概念。 3、学会编写DLL函数。 4、根据自己构建的连通图，利用Floyd算法求任意两个顶点之间的最短路径。 5、掌握C++编程环境的基本调试方法，熟练使用可视化C++编程工具。 课设要求： 1、上交课程设计的书面材料，要求打印。包括课程设计任务书、主要内容，源程序，对程序的功能进行客观评价，明确指出自己编写了哪些具体函数。 2、上交电子版源程序，包括邻接表建立程序、Floyd算法。 3、自己编写一个求素数函数，把它书写成一个动态链接库形式，并在主函数中调用它。尝试把自己编写的程序写成动态链接库和静态链接库形式（无需上交），并比较以下三种EXE文件的大小。 A：调用静态链接库生成的EXE执行文件。 B：调用动态链接库生成的EXE执行文件。 C：直接调用函数生成的EXE执行文件。 二、图的邻接矩阵表示法 1.图的邻接矩阵表示法 　在图的邻接矩阵表示法中： 　① 用邻接矩阵表示顶点间的相邻关系 用一个顺序表来存储顶点信息typedef struct { char c[ma]; //顶点信息 int data; //顶点序号 }vbe; typedef struct { int n; //顶点个数 int e; //边个数 vbe vd[ma]; //存储顶点 int vb[ma][ma]; //存储边的权值 }mgraph; 三、程序代码及实验结果 #include stdio.h #include malloc.h #include stdlib.h #include string.h #define ma 4 typedef struct { char c[ma]; //顶点信息 int data; //顶点序号 }vbe; typedef struct { int n; //顶点个数 int e; //边个数 vbe vd[ma]; //存储顶点 int vb[ma][ma]; //存储边的权值 }mgraph; mgraph mg,*g=mg; mgraph *creat() { int i,j,n,e,w; printf( ******** 输入顶点数及边数 ********\n); scanf(%d%d,n,e); g-n=n; g-e=e; printf( ********按顺序输入顶点信息（比如武汉）********\n); for(i=0;in;i++) { scanf(%s,g-vd[i].c); g-vd[i].data=i; printf(\n%d\n,g-vd[i].data); printf(\n%s\n,g-vd[i].c); } printf( ********请输入边