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

一．.实验目的

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

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

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

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

二．实验时间

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

三．.实验内容

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

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

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

四．参考资料

实验教材P218到229

五．实验报告

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

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

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

祝大家取得成功！