华北水利水电大学 数据结构 实验报告 ~学年 第学期 级 专业
班级: 学号: 姓名:
实验四 图的应用
一、 实验题目:
图的应用——深度优先/广度优先搜索遍历
二、 实验内容:
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作。
要求:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。(注:学号为奇数的同学使用邻接矩阵存储结构实现,学号为偶数的同学使用邻接矩阵实现)
提示:首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
三、程序源代码:
#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 ++;
图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_IT/计算机_专业资料。...一般算法 下面考虑深度优先遍历的递归实现的一般方法(存储 结构无关)。 图的...
级 姓名: 计算机 专业 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础...
图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/...
图的广度优先遍历和深度优先遍历_计算机软件及应用_IT/计算机_专业资料。数据结构--图的遍历#include <iostream.h> #include <stdlib.h> #include <stdio.h> ...
专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础的...
图的深度优先遍历和广度优先遍历_工学_高等教育_教育专区。C++实现图的深度优先遍历...掌握图的存储结构及其构造方法 2.掌握图的两种遍历算法及其执行过程 图的应用 ...
计算机软件及应用图的广度优先...("\n 深度优先遍历的结果:\n"); for(vi=0;vi...("\n 广度优先遍历的结果:\n"); for(vi=0;vi...
无向图建立、深度优先遍历和广度优先遍历实现算法_计算机软件及应用_IT/计算机_专业资料。数据结构中关于无向图建立、深度优先遍历和广度优先遍历实现算法 2011-03-16...
实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_专业...实验四 图的遍历和应用(... 4页 2下载券 图的深度和广度遍历 - 实... ...
图的遍历(深度优先遍历和广度优先遍历 )_IT/计算机_专业资料。深度优先遍历和广度优先遍历图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院...
热门文档