1_8000700_算法与数据结构课程设计

u)0系 （ 院）： 计算机科学学院 专业班级： 教技 1001 班 姓 名： 戴征淼 学 号： 201003886 指导教师： 詹泽梅 设计时间： 设计地点： 4 号楼 2 号机房 u)0一、 设计方案 及实现过程 *第 3 页 二、 实现 代码 *第 4页 三、 测试 *第 19 页 四、 难点与收获 *第 21 页 u)0w 3 / 22 一、 设计方案 及实现过程 这次课程设计要求实现 无向图、有向图、无向网以及有向网的一些基本操作以及应用，大体的方案是先进入界面后，选择无向图、有向图、无向网、无向网中的一个，然后创建相应的图或者网，创建好后，在此基础上选择进行相关的操作， 具体的函数放在 数前面，通过多次函数调用已达到具体操作的实现。 流程图如下：进入选择界面 1 无向图 创建无向图 1 创建无向图的邻接矩阵 函数调用 2 创建无向图的邻接表 函数调用 3无向图的深度优先遍历 函数调用 4 无向图的广度优先遍历 函数调用 5 返回选择主界面 2 有向图 3 无向网 4 有向网 5 退出 有向图、无向网、有向网的操作和无向图类似，在这里不一一列举。 u)0 实现代码 # # 0 # 99 # # # # # 2 # #0 #000 abh u)0w 5 / 22 1; g; t; s; q; g) i,j; 邻接矩阵 :n); t); i=0;g.bi; p-g.hi; p-g.aig.aip; if(2|4)/创建无向邻接表 i=0;g.hi; p-g.bi; p-g.aig.aip; p=(; p-g.hi; p-g.ai; p-g.big.bip; 邻接表为 :n); i=0;i,i+1,i p=ip!= %c,%d,p-1p- p=p- n); u)0w p) /构造空队列 p-); p-p-(p- q) /判断是否为空 v; if(q-q-v=v=v; q,e) q-); q-q-q-1; q-e; q- q) / p; e; q-q-is ; p=(q-(q-p-e=p-if(q-p) q-q-p); e); /深度优先搜索 FS(i) p; i=1; u)0w 9 / 22 %c ,i p=ip;p=p- p- p- i; tt 深度优先搜索 :); i=0;i Q; /广度优先搜索 w; i,j; ntt 广度优先搜索 :); i=0;w- w-1; %c ,w- w- s) /构造空栈 s-; u)0 s,x) /进栈 s-is n); s-s-; s-s-x; ; s) /出栈 y; if(s-0)is n); y=s-s- s-s- y; s) /判断栈是否为空 s- /拓扑排序 S; p; i,j,; n 拓扑排序： ); i=0; u)0w 11 / 22 k=p-d=-(k d)k); if( k=p-0) s, if(vej+(p-ve vevej+(p- if( k=p-p- if(vlk k=p-p-ee=vej;el=vlif(%c,%c)-,j u)0w 13 / 22 g) /有向网的最短路径 s i,j,v0,u; n 请输入起点的编号 :); %d,& i=0;i=si=0; s1; i=0; n; h=n; 请输入顶点数 ,边数 :); %d,%d,&i,&j); i;i; j;j; i=0; 编号超出范围 ,重新输入 );/ 3|4) t 该边的权值 :); %d,&h); g.hh; g.hi; u)0w n) :;:;:;:;:); n!=5); u)0w 19 / 22 三、 测试 a) 程序开始运行 ，进入选择界面 b） 选择无向图，并创建无向图 C） 基于已创建的的无向图选择各项具体的操作 u)0u)0w 21 / 22 四、 难点与收获 这次的实习报告相对我而言算是比较难的，因为在学这门课程的时候就没怎么专心听讲，所以在拿到计划书的时候，对很多地方感觉很陌生，甚至有一种没办法动手的感觉，加之开始学 后就很少用 C 语言编写程序，导致对很多很简单的东西都很陌生，所以熟悉整个 C 语言的编程环境都花了一段时间。 在开始编写代码的时候呢，最开始我是打算仿照书上的算法敲代码，但是结果很多地方都不能 实现，那时才明白，书上的算法仅仅是给我们讲解一些原理，要学会弄懂一个 算法还需要私底下花很多功夫 。 自己编写代码的时候，格式一定要简洁明了，特别是当代码量大了的时候，简洁明了的格式可以使得程序的可读性提高很多，也有助于在调试程序时查找错误更改错误，简洁明了的代码有些时候也有助于避免一些不必要的书写错误。 在用 环境编写代码的时候，很多人不注意 C 和 C+的区别，最后编写出来的代码产生了很多错误，这一点也是要注意的。