算法与数据结构课程设计(有向图,无向图,有向网,无向网).doc

《算法与数据结构课程设计(有向图,无向图,有向网,无向网).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法与数据结构课程设计报告系（院）：计算机科学学院专业班级：教技1001班姓名：戴征淼学号：201003886指导教师：詹泽梅设计时间：2012.6.16-2012.6.24设计地点：4号楼2号机房22/22目录一、设计方案及实现过程******************第3页二、实现代码***********************************第4页三、测试******************************************第19页四、难点与收获********************************第21页22/22一、设计方案及

2、实现过程这次课程设计要求实现无向图、有向图、无向网以及有向网的一些基本操作以及应用，大体的方案是先进入界面后，选择无向图、有向图、无向网、无向网中的一个，然后创建相应的图或者网，创建好后，在此基础上选择进行相关的操作，具体的函数放在main函数前面，通过多次函数调用已达到具体操作的实现。有向图、无向网、有向网的操作和无向图类似，在这里不一一列举。流程图如下：22/22一、实现代码#include#include#definemaxlen10#definelarge999#definetrue1#definefalse0#defin

3、eok1#defineerror0#defineoverflow-2#definenull0typedefintstatus;#include#include#include#include#includeusingnamespacestd;#defineMAX_VERTEX_NUM20#defineMAX1000typedefstruct{inta[maxlen],b[maxlen],h[maxlen];charvexs[maxlen];intvexnum,arcnum;intk

4、ind;intarcs[maxlen][maxlen];}graph;typedefstructnode{intadjvex;intinfo;structnode*next;}edgenode;typedefstruct{intid;chardata;edgenode*link;}vexnode;typedefstruct{vexnodeadjs[maxlen];22/22intvexnum,arcnum;intkind;}adjlist;typedefstructqnode{intdata;structqnode*next;}linkqlist;typedefstr

5、uct{linkqlist*front;linkqlist*rear;}linkqueue;typedefstruct{intstack[maxlen];inttop;}stackstru;intcnull=-1;graphg;adjlistadjl;stackstru*t;stackstru*s;linkqueue*q;graphprintf_adjmatrix(graphg){inti,j;printf("邻接矩阵:");printf("vertext");for(i=0;i

6、tf("");for(i=0;i

7、]=1;printf_adjmatrix(g);}voidcreate_1(graphg){//构造无向图inti,j,k,c=0;for(i=0;i