北信_实验四_图的遍历

《北信_实验四_图的遍历》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告课程名称数据结构实验项目图的深度和广度遍历实验仪器PC系别：计算机科学与技术班级学号：计科0902/2009011136姓名：高锋日期：2011.05.20成绩：指导老师：张仰森一、目的和要求：1、熟练掌握图的定义、性质和存储结构；2、熟练掌握图的两种遍历和线索化以及遍历算法的各种描述形式；3、学会编写实现图的各种操作的算法。二、实验题目：图的建立与遍历：掌握建立图的方法，实现深度和广度遍历算法。三、源程序（深度和广度）#include#include#defineTRUE1#defineFALSE0#defineIN

2、FINITY32767#defineMAX_VEX20//最大顶点个数bool*visited;//访问标志数组//图的邻接矩阵存储结构typedefstruct{char*vexs;//顶点向量intarcs[MAX_VEX][MAX_VEX];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}Graph;//队列操作函数typedefstructQnode{int*front;int*rear;}qnode;//初始化队列函数voidInitQueue(qnode&q){q.front=q.rear=(int*)malloc(sizeof(

3、int)*50);if(!q.front)exit(0);}//加入队列voidEnQueue(qnode&q,intt){*q.rear=t;q.rear++;}//退出队列intDeQueue(qnode&q){return*q.front++;//先返回再加//return*q.front;//q.front++;极端愚蠢的错误}//判断队列是否为空intQueueEmpty(qnode&q){if(q.rear==q.front)returnTRUE;elsereturnFALSE;}//图G中查找元素c的位置intLocate(GraphG,charc){

4、for(inti=0;i

5、);for(i=0;i

6、边依附的顶点和权值temp=getchar();//接收回车s1=Locate(G,a);s2=Locate(G,b);G.arcs[s1][s2]=G.arcs[s2][s1]=w;}}//图G中顶点k的第一个邻接顶点intFirstVex(GraphG,intk){if(k>=0&&k

7、f(i>=0&&i=0&&j