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

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

华北水利水电大学 数据结构 实验报告 ~学年 第学期 级 专业

班级: 学号: 姓名:

实验四 图的应用

一、 实验题目:

图的应用——深度优先/广度优先搜索遍历

二、 实验内容:

很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作。

要求:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。(注:学号为奇数的同学使用邻接矩阵存储结构实现,学号为偶数的同学使用邻接矩阵实现)

提示:首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。

三、程序源代码:

#include<stdio.h>

#include<stdlib.h>

#include<iostream.h>

#define MAX_VERTEX_NUM 20

typedef struct ArcCell {

int adj;

}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct {

char vexs[MAX_VERTEX_NUM];

AdjMatrix arcs;

int vexnum,arcnum;

}MGraph;

typedef struct Queue {

char* front;

char* rear;

}Queue;

bool visited[MAX_VERTEX_NUM]={false};

void InitQueue(Queue &Q) {//初始化队列

Q.front = Q.rear = (char *)malloc(MAX_VERTEX_NUM * sizeof(char));

if (!Q.front)

exit(0);

}

void EnQueue(Queue &Q,char v) {//入队列

*Q.rear = v;

Q.rear ++;

第1页

你可能喜欢

热门文档

相关文档

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