实践性考核实验.pptVIP

? 过程性考核实验 第一页，共四十页。 ? 实验一、单链表的插入和删除 实验二、括号匹配检查 实验三、图的深度优先遍历 实验四、排序算法的比较 实验五、查找算法的比较 第二页，共四十页。 ? 实验一、单链表的插入和删除 第三页，共四十页。 ? 实验二、括号匹配检查 第四页，共四十页。 ? 实验三、图的广度优先遍历 实验名称：图的广度优先遍历 实验目的： 熟悉图的邻接表存储方式， 掌握图的结构体定义， 掌握图的深度优先遍历算法。 熟悉队列的基本操作 实验内容： 1，定义队列及其基本操作函数 2，定义图的邻接表存储结构体 3，定义图的输入函数 4，定义图的遍历函数 5，设计main函数，输入图的顶点个数，是否有向图，由用户输入图的邻接矩阵和遍历起点序号，输出遍历顶点序号 第五页，共四十页。 ? 运行结果： 第六页，共四十页。 ? 运行结果： V1 V2 V4 V7 V3 V6 V5 第七页，共四十页。 ? 运行结果： 第八页，共四十页。 ? 图的邻接矩阵结构体定义 typedef string VertexType; typedef int EdgeType; struct MGraph { VertexType V[MaxNum+1]; EdgeType E[MaxNum+1][MaxNum+1];