北化航天工业学院~数据结构~实验5图_数据结构实验五图

北化航天工业学院~数据结构~实验5图由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构实验五图”。

实验五：图的应用

班级学号姓名

一、实验预备知识复习C++中的全局变量的概念。复习图的邻接矩阵和邻接表两种存储方式。复习图的两种遍历方法和求图的最小生成树的方法。

二、实验目的掌握图的邻接矩阵和邻接表两种存储方法。掌握有关图的操作算法并用高级语言实现。熟悉图的构造算法，了解实际问题的求解效率与采用何种存储结构与算法有着密切联系。掌握图的两种搜索路径的遍历算法。掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法。

三、实验内容创建给定的图，从邻接表和邻接矩阵两种存储方式中选择一种。对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。3 求图的最小生成树，按构造顺序输出边的序列。编写一个主函数，将上面函数连在一起，构成一个完整程序。将实验源程序调试并运行。

四、实验要求

所建立的图为：

 用邻接表存储结构时，所创建的单链表以结点的从小到大排列。 注意标志数组visited[n+1] 的定义和赋值。

 将顶点1作为起点。

五、实验结果

给出源程序及输入、输出结果。

六、实验总结

实验过程中遇到的问题及解决方法，收获。