实验 五 图的遍历及其应用实现
一、实验目的
1.熟悉图常用的存储结构。
2.掌握在图的邻接矩阵和邻接表两种结构上实现图的两种遍历方法实现。
3.会用图的遍历解决简单的实际问题。
二、需求分析
很多问题都是建立在图的遍历的基础上实现的,所以必须有一个程序能够实现将图进行广度和深度遍历,必须对图的所有节点进行访问。
以无向图为例,以无向图的邻接表和邻接矩阵为存储结构,分别实现对图进行广度和深度遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应的生成树的边集。
三、实验内容
[题目一] :从键盘上输入图的顶点和边的信息,建立图的邻接表存储结构,然后以深度优先搜索和广度优先搜索遍历该图,并输出起对应的遍历序列. 试设计程序实现上述图的类型定义和基本操作,完成上述功能。该程序包括图类型以及每一种操作的具体的函数定义和主函数。

提示:
输入示例
上图的顶点和边的信息输入数据为:
5 7 DG
A B C D E
AB AE BC CD DA DB EC
四、结构算法模块:
typedef struct ArcNode//定义邻接表结构
{
int adjvex;//该弧所指向的顶点的位置
struct ArcNode *nextarc;//指向下一条弧的指针
}ArcNode;
数据结构集中上机 试验报告学院: 专业: 学院: 计算机科学与技术 专业:计算机科学与技术 学号:00000000 学号: 题目:图的创建与遍历一.需求分析很多问题都是建立在图...
C++二叉树的创建与遍历实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构数据结构集中上机 试验报告学院: 计算机科学与技术 专业:计算机科学与技术 学号: 班级...
实验报告样例格式 实验三:图的遍历操作班级:南航专接本-计算机网络技术专业 姓名:*** 学号:*** 指导教师:张永 完成日期:2011.9.6 一.需求分析本次实验编写...
09 第1页 共4页 数据结构实验报告 计科 101 冯康 201000814128 以临接链表作为存储结构,结合其存储特点和上面两种算法思想,给出两种遍历步骤: (1)既然图中没有...
图遍历实验报告 5页 5财富值 图的建立及遍历实验报告 10页 免费 图遍历的演示...广度优先遍历: a b d h e c f g 深度优先遍历: a b c d e f g h...
树的遍历实验报告 树的遍历树的遍历隐藏>> 实验项目: 树的遍历 1. 实验目的:学会创建一棵二叉树,以及完成对树的简单操作。 2. 实验内容: 1) 生成一棵以二叉...
数据结构图的遍历实验报告_IT/计算机_专业资料。BFS,DFS两种遍历实现(深度优先和广度优先),链表和数组两种数据结构题目:图的遍历的实现完成日期:2011.12.22 一、需...
二叉树的建立及遍历实验报告_高等教育_教育专区。数据结构实验报告实验三:二叉树的建立及遍历 【实验目的】 (1) 掌握利用先序序列建立二叉树的二叉链表的过程。 (...
班 刘群 1125111023 2012-11 一、设计题目与要求设计题目:二叉树的遍历 实验要求: 以二叉树表为存储结构,实现二叉树的先、中、后三种次序的递归和 非递归遍历。...
(); //接收回车 //创建无向网 //图 G 中查找元素 c 的位置 G.vexs=(...图的遍历2 数据结构实验... 15页 免费 数据结构课程设计报告样... 15页 免费...
热门文档