数据结构实验 - 图的储存与遍历.docVIP

数据结构　课程实验报告　 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS和BFS遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS和BFS遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS和BFS序列。 测试数据：V0V1 V0 V1 V4 V3 V2 题目2：对以邻接表为存储结构的图进行DFS和BFS遍历 问题描述：以邻接表为图的存储结构，实现图的DFS和BFS遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS和BFS序列。 测试数据：如图所示 1 1 ∧∧∧ 0 1 0 ∧ 3 ∧ 3 ∧ 4 ∧ V0 V1 V2 V3 V4 三、附录： 在此贴上调试好的程序。 #includestdio.h #includemalloc.h #includestring.h #define M 100 typedef struct node { char vex[M][2];