数据结构中图的建立及算法实现

《数据结构中图的建立及算法实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京工程学院通信工程学院实验报告课程名称数据结构实验项目名称图的建立及遍历算法的实现实验学生班级实验学生姓名实验时间2014.5.29实验地点信息楼C207实验成绩评定指导教师签字年月日6一、实验目的：1．掌握图的定义及图的存储结构。2．掌握图的遍历算法二、实验内容：1．定义图的数据结构。2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。3．编写函数，输出图的遍历序列。三、实验要求：1．数据结构定义正确，程序编码规范。2．撰写实验报告，写出程序运行结果。3．分析算法，写出本次实验总结。四、实现提

2、示1．数据结构定义#defineMAX_VERTEX_NUM100/*最大顶点数为100*/intvisited[MAX_VERTEX_NUM];typedefintVertexType;/*表结点*/typedefstructArcNode{intadjvex;structArcNode*nextarc;}ArcNode;/*头结点*/typedefstructVNode{VertexTypedata;ArcNode*firstarc;}VNode,AdjList[MAX_VERTEX_NUM];6t

3、ypedefstruct{AdjListvertices;intvexnum,arcnum;}ALGraph;2．图的存储（邻接表存储）voidCreateALGraph(ALGraph&G){inti,j,k;ArcNode*s;printf("inputdata:顶点数,边数：");scanf("%d,%d",&G.vexnum,&G.arcnum);printf("pleasevdata:");for(i=0;i

4、].data);G.vertices[i].firstarc=NULL;}for(k=0;k");scanf("%d,%d",&i,&j);s=(ArcNode*)malloc(sizeof(ArcNode));s->adjvex=j;s->nextarc=G.vertices[i].firstarc;G.vertices[i].firstarc=s;}}6五．关键算法流程图图的构造流程图开始开始输入vexnum，arc

5、numIncInfo选择图的类型构造图i＝i+1输入顶点i

6、，我完成的是无向图和无向网的构造，深度优先搜索遍历，广度优先搜索遍历，和相应邻接矩阵的输出。在这课程设计是我认真复习了书中关于图的一章的内容，并在网上查找了一些资料，进一步学习，总结了他人经验，并请教了同学。确定基本算法，主程序的结构，然后具体实施，完成了本次课程设计项目。在做课程设计的过程中及在编写完成调试的过程中，我发现了许多错误，及时对算法进行了优化修改，并掌握分析错误的一些小技巧。6