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

  • 8
  • 0
  • 约4.35千字
  • 约 5页
  • 2021-03-30 发布于山东
  • 举报

数据结构上机实验报告表—有向图邻接使用表建立及遍历.doc

精品文档 精品文档 PAGE PAGE5 精品文档 PAGE 福州大学数计学院 《数据结构》上机实验报告 专业和班级:信息计算科学与应用数学 6班 学号 姓名 成绩 实验名称 图的有关操作 实验内容 有向图的邻接表的建立及遍历 实 【实验目的】 验 1.掌握图的存储思想及其存储实现。 目 2.掌握图的深度、广度优先遍历算法思想及其程序实现。 的 3.掌握图的常见应用算法的思想及其程序实现。 和 要 求 【实验内容】 键盘输入数据,建立一个有向图的邻接表。2.在有向图的邻接表的基础上计算各顶点的度。 3.采用邻接表存储实现有向图的深度优先遍历。 4.采用邻接表存储实现有向图的广度优先遍历。 【主要程序】 #includestdio.h #includestdlib.h #includeconio.h #defineMAX_VERTEX_NUM20 #defineOK1 #defineERROR0 #defineOVERFLOW0 intvisited[MAX_VERTEX_NUM]; 问 typedefstructArcNode //表结点 题 { intadjvex; //该弧所指向的顶点的位置 描 structArcNode*nextarc;// 指向下一条弧的指针 述 char*info; //该弧相关信息的指针 和 }ArcNode; 主 typedefstructVNode

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档