数据结构实验报告(共7页).doc

数据结构实验报告第 6 次实验学号：20141060106 姓名：叶佳伟一、实验目的1、复习图的逻辑结构、存储结构及基本操作；2、掌握邻接矩阵、邻接表及图的创建、遍历；3、了解图的应用。二、实验内容1、（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作：（ 1）构造图（包括有向图、有向网、无向图、无向网）；（ 2）根据深度优先遍历图；（ 3）根据广度优先遍历图。三、算法描述（采用自然语言描述）四、详细设计（画出程序流程图）五、程序代码（给出必要注释）#include#include#include#include#include#define INFINITY 255678 /*赋初值用*/#define MAX_VERTEX_NUM 20 /* 最大顶点个数 */enum DG, D