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

数据结构　课程实验报告　 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两 种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目 1：对以邻接矩阵为存储结构的图进行DFS 和 BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和 BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种 DFS 和 BFS 序列。 测试数据：如图所示 0 1 0 0 0 V0 V1    1 0 0 0 1  A  0 1 0 1 0  V2   1 0 0 0 0   V4 V3 0 0 0 1 0    题目 2 ：对以邻接表为存储结构的图进行DFS 和 BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和 BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种 DFS 和 BFS 序列。 测试数据：如图所示 1 ∧ V0 ∧∧ 0 4 ∧ V1 V2 1 3 ∧ V3 0 ∧ V4 3 ∧ 三、附录： 在此贴上调试好的程序。 #includestdio.h #includemalloc.h #includestring.h #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf (请输入矩阵的顶点数和边数(用逗号隔开) ：\n); scanf(%d,%d,GA-n,GA-e); printf (请输入矩阵顶点信息：\n); for(i = 0;iGA-n;i++) scanf(%s,(GA-vex[i][0]),(GA-vex[i][1])); for (i = 0;iGA-n;i++) for (j = 0;jGA-n;j++) GA-edge[i][j] = 0; for (k = 0;kGA-e;k++) { printf (请输入第%d 条边的顶点位置(i,j)和权值(用逗号隔开)： ,k+1); scanf (%d,%d