2023年数据结构图的遍历实验报告.pdf
《2023年数据结构图的遍历实验报告.pdf》由会员分享,可在线阅读,更多相关《2023年数据结构图的遍历实验报告.pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实验报告课程名:数据结构(C语言版)实验名:图的遍历姓班学时名:级:号:间:2 023.11.15一实验目的与规定1.掌握图的遍历的方法2.运 用 C 语言实现图的遍历二实验内容 将一个图存储起来 对该图分别进行先深和先广遍历三实验结果与分析程序:#includ e#incl u d e#defineINF I N I TY3 276 7#d e f i ne MAX_VEX 20/最大顶点个数#d efi n e QUEUE_SIZE(MAX_VEX+1)队列长度/us i ng n a mespace s t d;b o ol*vis i t ed;/访问标志数组,避免同一顶点多次访问/*
2、图的邻接矩阵存储结构*/ty p e def str u ctch ar*v e xs;/顶点向量int a res MAX_VEXMAX_VEX;邻接矩阵in t v exnum,arc n u m;/图的当前顶点数和弧数 Graph;/*队 歹 lj 类*/cla s s Queu e p u b 1 ic:v o id Init Q ueu e()b ase=(int*)maHoc(QUEUE_S I ZE si z e o f(i n t);f r on t=r ear=0;v o id E nQue u e(i nt e)base rear=e;rear=(rea r+1 )%QUE
3、UE_SIZE;)vo i d DeQ u e u e(in t&e)e=b asefront;fro n t=(fr o nt+1 )%QUEUE_SIZE;public:int*b ase;i nt fr o nt;int rea r;);/*图G中查找元素c的位置*/int Loca t e(Gr a p h G,char c)(f o r(in t i=0;i G.v e xn u m;i+)if(G.vex s i=c)re t urn i;retu r n-1;)/*创建无向网*/voi d Cr e a t eUDN(Gr a p h&G)i nt i,j,w,sl,s2;c h
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 数据 结构图 遍历 实验 报告
限制150内