数据结构课程实验报告
以下为《数据结构课程实验报告》的无排版文字预览，完整内容请下载
XX***
数据结构与算法 实验报告
成绩
专业班级
软件工程技术201
实验日期
2021.05.21
姓 名
陈某某
学 号
117
实验名称
实验5-2．图的基本操作（广度优先遍历）
指导教师
李某某
一、实验目的
1．熟悉图的邻接矩阵、邻接表表示。
2．掌握建立图的邻接矩阵和邻接链表的算法。
3．熟悉对图的邻接矩阵和邻接链表表示分别广度优先搜索遍历的算法。
4．用C语言完成算法和程序设计并上机调试通过；
5．撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。
二、实验要求
1、程序要求包含头文件以及main函数
2、实验中所设计的函数（算法）需要满足实验的要求
3、程序的编译、运行要成功通过
4、运行的结果正确，且有相应的提示
三、实验环境
WIND7、VC++6.0或C与C++程序设计学习与实验系统
四、实验内容
1．建立一个无向图的邻接矩阵表示，实现对图的广度优先遍历。
2．建立一个有向图的邻接链表表示，实现对图的广度优先遍历。
五、源代 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 lemType;
typedef struct node
{
int num; //边或弧的数据域
struct node *next; //边或弧的指针域
}slink; //边或弧的结点类型
typedef struct
{
struct
{
ElemType vertex; //顶点的数据域
slink *first; //顶点的指针域
}ve[MAXVER]; //顶点的信息结构
int vex; //顶点数
int edge; //边某某
int tag; //图的类型
}adjlist;
（1）有向图邻接表的创建
（2）有向图邻接表的输出
（3）有向图邻接表的广度遍历
六、运行测试
（一）无向图
图的形状如下：
（二）有向图
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 省教育学会新时代教育评价改革实验校服务内容
- 铝与氢氧化钠溶液的反应教学设计
- 天原杯初中化学竞赛复赛试题
- 化学实验室规章制度
- 研究性学习学生课题申报表
- C程序设计实验报告（莫某某）（模板） (2)
- Excel实验说明
- 第七章八下物理填空题
- 学校科学实验管理制度
- 动态路由选择算法实验报告4模板
- 花艺与盆景实验报告
- 04-数据库访问及Mybatis实验报告
- 实验4 二叉树的建立和遍历 实验报告
- 《声音的特性》教学设计
- 关于NaOH变质的实验探究教学设计
- 八年级物理备课组活动计划
- 物体的沉与浮课件
- 《测动摩擦因数》课后反思
- 浮力的教案设计
- 考点一、肺炎双球菌的转化实验
以上为《数据结构课程实验报告》的无排版文字预览，完整内容请下载
数据结构课程实验报告由用户“hhy1209”分享发布，转载请注明出处