实验四图的操作及应用讲述.doc

实验四 图的操作及应用 实验课程名： 数据结构与算法 一、实验目的及要求 1、理解图的基本概念及术语。 2、掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法。 3、熟练掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想、步骤，并能列出在两种存储结构上按上述两种遍历算法得到的序列。 二、实验内容 任务一：构造如图1所示的图的邻接矩阵存储结构和邻接表存储结构。 图1 解答： （1）源代码：#includeiostream.h #include malloc.h #include conio.h #define INFINITY 1000 #define MAX_VERTEX_NUM 20 #define OK 1 #define STARTS ******************************** typedef enum{DG,DN,UDG,UDN} GraphKind; typedef int EType; typedef int InfoType; typedef int VertexType; typedef struct ArcCell //define structure MGraph { EType adj; InfoType *info; }ArcCell,AdjMatrix[MAX_