数据结构试验
实验五 图的基本操作
一、 实验目的与内容 1.实验目的
1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。
2.实验内容
[问题描述]
对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求]
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用
户指定的结点为起点,分别输出每种遍历下的结点访问序列。 [测试数据]
由学生依据软件工程的测试技术自己确定。
二.程序设计 1.总体设计
#include<iostream.h> #define MaxVerNum 20 struct Edgenode { int edgever; //该弧所指向的的顶点的信息 int inform; //该边的信息 Edgenode *edgenext; //指向下一条边的指针 };
struct Vexnode { char vertex; Edgenode *firstarc; };
struct Graph { Vexnode AdjList[MaxVerNum]; int vexnum,arcnum ;//图的当前顶点数和弧数 };
//队列的定义及相关函数的实现
实验五图的遍历(1) 数据结构实验答案数据结构实验答案隐藏>> 实验题目:图的遍历 实验描述: 以邻接表为存储结构, 实现连通无向图的深度优先和广度优先遍历。 以用...
7页 1财富值 实验五 图的创建与遍历 4页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议...
数据结构实验五实验报告实验名称:图的遍历姓名:黄州龙 班级:08 软件工程 A 班 学号:0825121022 一, 需求分析 1, 本实验要求要利用图论的一些基本概念和算法来 ...
实验五 图的遍历及其应用实现_IT/计算机_专业资料。内含图的创建 深度优先遍历 广度优先遍历 求图S中结点v到s的简单路径实验五 一、实验目的 图的遍历及其应用实...
实验五一、实验目的: 图的遍历及其应用实现 1.熟悉图常用的存储结构。 2.掌握在图的邻接矩阵和邻接表两种结构上实现图的两种遍历方法实现。 3.会用图的遍历解决...
<<"请重新输入:"; break ; } }while(ch=='Y'
实验五 图的遍历实验一、实验目的 1、掌握图的两种基本存储结构的表示 2、掌 握图的深度优先搜索和广度优先搜索 算法 3、理解 图的相关术语 4、了解图的广泛应...
对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历隐藏>> 实验五 实验五 1、实验目的 图的存储与遍历 掌握图这种复...
数据结构实验五---图的遍历及其应用实现数据结构实验五---图的遍历及其应用实现隐藏>> 实验五 一、实验目的 图的遍历及其应用实现 1.熟悉图常用的存储结构。 2...
热门文档