图
实验9 图的深度(广度)优先搜索
科目:数据结构实验和课程设计 班级: 姓名: 学号: 实验目的:
熟悉C语言程序的基本结构,掌握程序中的用户头文件、文件之间的相互关系及各自的作用。熟悉C语言操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。加深理解图的邻接表表示的意义,熟悉图的邻接表表示和深度(广度)优先搜索算法。 实验设备:
每人一台安装VC6.0编写软件的计算机,公用打印机。
实验要求:
1 定义图的邻接矩阵类型和邻接表类型
2 编写如下算法:
void MatToList(MGraph g,ALGraph *&G):将邻接矩阵g转换成邻接表G
void ListToMat(ALGraph *G,MGraph &g):将邻接表G转换成邻接矩阵g
void DispMat(MGraph g):输出邻接矩阵g
void DispAdj(ALGraph *G):输出邻接表G
void DFS(ALGraph *G,int v) :以递归的方法从顶点v深度优先遍历图G
void DFS1(ALGraph *G,int v):以非递归的方法从顶点v深度优先遍历图G
void BFS(ALGraph *G,int v):从顶点v广度优先遍历图G
3 编写一个主程序,调用上述算法,实现如下功能:

(1)建立图G(如下所示)的邻接矩阵,并输出之
(2)输出有向图G从顶点0开始的深度优先搜索遍历序列
(3)输出有向图G从顶点0开始的广度优先搜索遍历序列
实验步骤:
图的深度和广度优先搜索遍... 19页 5财富值 实验9图的深度(广度)优先搜... 1页 免费 实验四 图的应用 深度优先... 7页 10财富值 深度与广度优先搜索 暂...
实验9图的深度(广度)优先... 1页 免费 深度、广度和双向搜索优... 85页 1下载券 深度广度优先搜索 4页 免费喜欢此文档的还喜欢 ...
二叉树的建立与先序,中序,后序,层次遍历,图的深度优先搜索和广度优先搜索 实验...树和图的遍历实验报告 树和图的遍历实验报告 2011-4-9 2011实验题目: 实验...
图的深度优先与广度优先遍历_IT/计算机_专业资料。实验四 图的深度优先与广度优先...S9:在主函数中调用以上函数创建图,深度、广度优先搜索图,记录结果; 源代码: ...
数据结构实验四图的深度优先与广度优先遍历_工学_高等...{//对图 G 做深度优先搜索 for(int v=0;v<G...图的深度和广度优先遍历 9页 4下载券 实验四 图的...
专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础的...
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...实验4创建一个图并输出图的深度优先和广度优先遍历结果...图的深度和广度遍历 - 实... 9页 免费喜欢...
图(图的存储结构可 采用邻接矩阵或邻接表) ,并对图进行深度优先搜索和广度优先...9页 免费 实验4创建一个图并输出图... 暂无评价 11页 免费 数据结构 图的...
深度宽度优先搜索 - 八数码_计算机软件及应用_IT/计算机_专业资料。深度宽度优先...深度优先和宽度优先搜索 2页 免费 实验9图的深度(广度)优先... 1页 免费 宽...
个人项目:图的深度和广度优先搜索遍历 问题描述 :给定一个无向图,利用邻接矩阵...实验9图的深度(广度)优先... 1页 免费 图的深度和广度优先遍历... 2页 免费...
热门文档