文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 实验9图的深度(广度)优先搜索
侵权投诉

实验9图的深度(广度)优先搜索

图

实验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 编写一个主程序,调用上述算法,实现如下功能:

实验9图的深度(广度)优先搜索

(1)建立图G(如下所示)的邻接矩阵,并输出之

(2)输出有向图G从顶点0开始的深度优先搜索遍历序列

(3)输出有向图G从顶点0开始的广度优先搜索遍历序列

实验步骤:

第1页

你可能喜欢

  • 图的遍历
  • 深度优先搜索算法
  • 邻接矩阵
  • 迷宫算法
  • 农夫过河问题

热门文档

相关文档

  • 深度和广度优先搜索

    图的深度和广度优先搜索遍... 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 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础的...

  • 实验4创建一个图并输出图的深度优先和广度优先遍历结果

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...实验4创建一个图并输出图的深度优先和广度优先遍历结果...图的深度和广度遍历 - 实... 9页 免费喜欢...

  • 实验四 图的深度优先与广度优先遍历

    图(图的存储结构可 采用邻接矩阵或邻接表) ,并对图进行深度优先搜索和广度优先...9页 免费 实验4创建一个图并输出图... 暂无评价 11页 免费 数据结构 图的...

  • 深度宽度优先搜索 - 八数码

    深度宽度优先搜索 - 八数码_计算机软件及应用_IT/计算机_专业资料。深度宽度优先...深度优先和宽度优先搜索 2页 免费 实验9图的深度(广度)优先... 1页 免费 宽...

  • 图的深度和广度优先搜索遍历

    个人项目:图的深度和广度优先搜索遍历 问题描述 :给定一个无向图,利用邻接矩阵...实验9图的深度(广度)优先... 1页 免费 图的深度和广度优先遍历... 2页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email