- 8
- 0
- 约4.35千字
- 约 5页
- 2021-03-30 发布于山东
- 举报
精品文档
精品文档
PAGE
PAGE5
精品文档
PAGE
福州大学数计学院
《数据结构》上机实验报告
专业和班级:信息计算科学与应用数学
6班
学号
姓名
成绩
实验名称
图的有关操作
实验内容
有向图的邻接表的建立及遍历
实
【实验目的】
验
1.掌握图的存储思想及其存储实现。
目
2.掌握图的深度、广度优先遍历算法思想及其程序实现。
的
3.掌握图的常见应用算法的思想及其程序实现。
和
要
求
【实验内容】
键盘输入数据,建立一个有向图的邻接表。2.在有向图的邻接表的基础上计算各顶点的度。
3.采用邻接表存储实现有向图的深度优先遍历。
4.采用邻接表存储实现有向图的广度优先遍历。
【主要程序】
#includestdio.h
#includestdlib.h
#includeconio.h
#defineMAX_VERTEX_NUM20
#defineOK1
#defineERROR0
#defineOVERFLOW0
intvisited[MAX_VERTEX_NUM];
问
typedefstructArcNode
//表结点
题
{
intadjvex;
//该弧所指向的顶点的位置
描
structArcNode*nextarc;//
指向下一条弧的指针
述
char*info;
//该弧相关信息的指针
和
}ArcNode;
主
typedefstructVNode
您可能关注的文档
- 数据备份及恢复计划2.doc
- 数据库原理及应用第3版答案.doc
- 数据库原理试卷A答案.doc
- 数据库学习笔记.doc
- 数据库应用实验报告5.doc
- 数据库应用技术复习试题.doc
- 数据库应用试卷及答案.doc
- 数据库系统应用试题及答案.doc
- 数据库系统维护申请表.doc
- 数据库设计文档模板.doc
- GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- 《GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法》.pdf
- 中国国家标准 GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 《GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线》.pdf
- GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 六西格玛与精益生产落地实施精讲笔记.pptx
- 面向2026年制造业下沉市场的城镇化率与人均收入消费力测算与落地指引.docx
最近下载
- 一元一次方程学生讲义一元一次方程学生讲义.docx VIP
- 压花艺术——发现植物之美知到智慧树期末考试答案题库2025年华南农业大学.docx VIP
- 2026龙飞平面图推500题刷题精讲班讲义.pdf VIP
- 2026年汽车维修专业英语词汇测试题库.docx VIP
- 《QCT 741-2026电动道路车辆用超级电容器》培训课件.pptx VIP
- 2026年及未来5年中国冷饮市场竞争策略及行业投资潜力预测报告.docx
- 中医耳鼻喉科常见病诊疗指南2025版.docx VIP
- T_CACM 1272—2019_中医耳鼻咽喉科临床诊疗指南急喉喑.pdf VIP
- 2025-2026年汽车维修专业英语词汇测试题库.docx VIP
- 2020中国男篮运动员12人名单.docx VIP
原创力文档

文档评论(0)