上机练习三-图的操作.docVIP

一、实验内容 图的生成 图的遍历。 二、实验目的 1． 掌握图的基本存储方法――邻接表和邻接矩阵。 2． 掌握有关图的操作算法并用高级语言编程实现； 3． 熟练掌握图的两种搜索路径的遍历方法。 三、实验题目 本实验要求实现以下功能： 1．以邻接矩阵或邻接表作为存储结构建立一个无向图。 2．深度（或广度）优先搜索该无向图，输出遍历序列。 [测试数据]：对如图的无向图建立存储并遍历： 四、实验报告 图的存储可采用邻接表或邻接矩阵；定义下列过程： CreateGraph(): 按从键盘的数据建立图 DFSGrahp()：深度优先遍历图 BFSGrahp()：广度优先遍历图 算法描述：可以用自然语言、伪代码或流程图等方式 VertexType; //顶点类型 MGraph; //图的邻接矩阵类型 ArcNode; //定义邻接表类型 void DispMat(MGraph g) //输出邻接矩阵 void MatToList(MGraph g,ALGraph *G) //将邻接矩阵g转换为邻接表G void DispAdj(ALGraph *G) //输出邻接表 void ListToMat(ALGraph *G,MGraph g)