文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 实验四 图的遍历与应用(广度优先遍历)
侵权投诉

实验四 图的遍历与应用(广度优先遍历)

C语言 版本的数据结构 实验

实验四 图的遍历与应用

一、 实验目的

1.掌握图的含义;

2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构;

3. 理解并掌握深度优先遍历和广度优先遍历的存储结构。

二、 实验要求

1. 认真阅读和掌握本实验的参考程序。

2. 按照对图的操作需要,在创建好图后再通过遍历算法验证创建结果。

3. 保存程序的运行结果,并结合程序进行分析。

三、 实验内容

以下参考程序是按邻接表的方法创建图,然后用深度优先遍历方法遍历图。请认真理解程序,然后实现图的广度优先遍历。

广度优先遍历:

具体实验的详细代码:

#define MaxVerNum 100 /* 最大顶点数为*/

#define MAXSIZE 100

typedef enum {False,True} boolean;

#include "stdio.h"

#include "stdlib.h"

typedef int DataType;

boolean visited[MaxVerNum];

typedef struct /*定義一個隊列*/

{

DataType data[MAXSIZE];

int front,rear;

}SeqQueue,*PSeqQueue;

PSeqQueue Init_SeqQueue() /*隊列初始化*/

{

PSeqQueue Q;

Q=(PSeqQueue)malloc(sizeof(SeqQueue));

if(Q)

{

Q->front=0;

第1页

你可能喜欢

热门文档

相关文档

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

    实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_... 实验四 图的遍历和应用(... 4页 2下载券 图的深度和广度遍历 - 实......

  • 数据结构实验四图的深度优先与广度优先遍历

    数据结构实验四图的深度优先与广度优先遍历_工学_高等教育_教育专区。天津理工... 实验四 图的应用 深度优... 7页 4下载券 无向图的深度优先和广度... 7...

  • 实验四 图的遍历与应用

    实验四一、 实验目的 1.掌握图的含义; 图的遍历与应用 2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构; 3. 理解并掌握深度优先遍历和广度优先遍历的存储结构...

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

    实验四 图的深度优先与广度优先遍历_工学_高等教育_教育专区。数据结构实验实验四 图的深度优先与广度优先遍历实验时间: 15:50(地点: 215) 实验时间:2011 年 ...

  • 实验四 图的应用 深度优先/广度优先搜索遍历

    专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础...

  • 实验四 图的遍历操作

    实验四 图的遍历操作_计算机软件及应用_IT/计算机_专业资料。实验四 图的遍历...并实现图的深度优先遍历和广度优先遍历 二、 实验内容: 1、 所输入的数据要为...

  • 实验四:图的遍历

    实验四:图的遍历_计算机软件及应用_IT/计算机_专业资料。实验报告学院(系)...深度优先遍历图\n"); printf("3……广度优先遍历图\n"); printf("4……...

  • 图的遍历(深度优先遍历和广度优先遍历_)

    图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_IT/计算机_专业资料...优先遍历 20.3 深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的...

  • 图的应用——深度优先遍历和广度优先遍历

    实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 ...广度优先遍历序列: "); BFSTraverse(G,firstVex); printf("\n"); } 四、...

  • 图的遍历(深度优先遍历和广度优先遍历 )

    深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的性质 20、 20、 图的遍历从这节起,我们介绍图的一些重要操作的实现, 从这节起,我们介绍图的一些...

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