3数据结构与算法验报告-图.docVIP

沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称： 数据结构与算法 ） 实验题目： 图 班 级 学 号 赵玉林 地 点 F608 指导教师 张欣 实 验 日 期 : 2013 年 11 月 28 日一、实验目的 掌握图的基本存储方法。 掌握有关图的操作算法并用高级语言实现。 熟练掌握图的两种搜索路径的遍历方法。 掌握图的有关应用。 二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 实验1 建立无向图的邻接矩阵或邻接表存储并输出 本题给出了一个无向图的邻接矩阵存储表示，在此基础上稍加改动就可以实现有向图、无向图和有向网的邻接矩阵表示。 实验2 建立图的邻接矩阵或邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历 图的广度优先遍历用非递归方法很容易理解，非递归方法需要辅助队列Q以及出队、入队函数。 四、实验过程及结果分析 源代码： #includestdio.h #includemalloc.h #define MAX_NUM 20 #define OK 1 #define ERROR -1 typedef int ElemType; typedef