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

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

一..实验目的

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

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

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

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

二.实验时间

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

三..实验内容

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

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

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

四.参考资料

??? 实验教材P218到229

五.实验报告

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

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

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

? ? ?祝大家取得成功!

??

相关文章

发表回复

您的电子邮箱地址不会被公开。