微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

《数据结构》第六章 图实验

《数据结构》实验六:   图的实验

一..实验目的

     巩固图的相关知识。掌握图的主要存储方法和遍历方法,学会运用图的知识解决实际问题。

1.图的逻辑结构和存储方法,清楚掌握图的遍历操作。

2.掌握图的存储方法的实现代码

3.学习图的相关知识来解决实际问题。

二.实验时间

   准备时间为第13周到第14周,不给具体集中实验时间。在第十五周完成。

三..实验内容

1.自己画一无个图(有向或无向均可),使用分别邻接矩阵和邻接表存放图。实现图的输入,并使用两种遍历方法输出图顶点。

2.课本第3题(P186)。自己设计模型,并确定数据结构,编程实现。

 @H_404_38@第一题是必做题,第二题可以选做。选做并做对者奖励5分。

四.参考资料

    实验教材P218到229

五.实验报告

1.在博客中先写上实习目的和内容,画出主要操作运算算法图,然后分别上传程序代码。插入调试关键结果截图。

2.写一个博文,比较总结图的相关知识。

      建议以自己理解角度,从知识点角度和应用角度两个方面各陈述。

   @H_404_38@  祝大家取得成功!



版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐