资料下载
×
图不同存储方式的应用和遍历操作及综合应用资料说明
消耗积分:0 |
格式:docx |
大小:0.11 MB |
2019-03-10
宁深看
分享资料个
一、 实验目的：
1．掌握图的不同存储方式的应用；
2. 掌握图的遍历操作。
二、 实验要求：
1．用C语言实现源程序的编写；
2．源程序应书写规范，要采用缩进格式，适当添加注释；
3．程序要具有一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。
4．程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
5．实验课前完成实验内容源程序的初稿；实验课对源程序进行编辑、调试、运行；实验课后尽快完成实验报告，并按规定时间上交实验报告。
三、 实验内容：
以邻接矩阵为存储结构，实现以下图的基本操作：
1）增加一个新顶点v；
2）删除顶点v及其相关的边；
以邻接表为存储结构，实现以下图的基本操作
1）增加一条边《v，w》；
2）删除一条边《v，w》。
四、 实验结果（含源程序和运行结果。源程序可手写或打印，单独在后面附纸；运行结果放在源程序的下方，可抄写记录在纸上或截屏打印。）
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
