《数据结构》上机实验报告—有向图的邻接表的建立及遍历.docVIP

福州大学数计学院 《数据结构》上机实验报告 专业和班级：信息计算科学与应用数学 6 班 学号 姓名 成绩 实验名称 图的有关操作 实验内容 有向图的邻接表的建立及遍历 实 【实验目的】 验 １．掌握图的存储思想及其存储实现。 目 ２．掌握图的深度、广度优先遍历算法思想及其程序实现。 的 ３．掌握图的常见应用算法的思想及其程序实现。 和 要 求 【实验内容 】 键盘输入数据，建立一个有向图的邻接表。 2．在有向图的邻接表的基础上计算各顶点的度。 3．采用邻接表存储实现有向图的深度优先遍历。 4．采用邻接表存储实现有向图的广度优先遍历。 【主要程序】 #includestdio.h #includestdlib.h #includeconio.h #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 #define OVERFLOW 0 int visited[MAX_VERTEX_NUM]; 问 typedef struct ArcNode // 表结点 题 { int adjvex; // 该弧所指向的顶点的位置 描 struct ArcNode *nextarc;// 指向下一条弧的指针 述 char *info; // 该弧相关信息的指针 和 }ArcNode; 主 typedef struct VNode // 头结点