1、掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的深度优先遍历和广度优先原理
数 据 结 构
验 报 告
实验:图的遍历
一、实验目的:
1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法
3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法 4、掌握图的深度优先遍历和广度优先原理
二、实验内容:
1、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接矩阵存储改图。
2、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接表存储该图
3、深度优先遍历第一步中构造的图G,输出得到的节点序列 4、广度优先遍历第一部中构造的图G,输出得到的节点序列
三、实验要求:
1、无向图中的相关信息要从终端以正确的方式输入; 2、具体的输入和输出格式不限;
3、算法要具有较好的健壮性,对错误操作要做适当处理; 4、程序算法作简短的文字注释。
四、程序实现及结果:
1、邻接矩阵:
#include <stdio.h> #include <malloc.h>
#define VERTEX_MAX 30 #define MAXSIZE 20 typedef struct {
int
arcs[VERTEX_MAX][VERTEX_MAX];
int vexnum,arcnum; } MGraph;
void creat_MGraph1(MGraph *g) { int i,j,k; int n,m;
printf("请输入顶点数和边数:"); scanf("%d%d",&n,&m); g->vexnum=n; g->arcnum=m;
for (i=0;i<n;i++) for (j=0;j<n;j++) g->arcs[i][j]=0;
江西理工大学 if (temp.size() == vexnum) { 第 1 页/ 共 2 页 数据结构 实验名称 日期 实验人 图的遍历 实验报告 q.removeAll(q); return;} for (...
南昌航空大学实验报告课程名称: 班级: 签 数据结构 实验名称: 学生姓名: 名: 实验八 图的遍历学号: 指导教师评定: 题目:假设无向图采用邻接表结构表示。编程...
数据结构实验报告9图的建立与遍历答案_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构实验报告9图的建立与遍历答案_IT/计算机_专业资料。实验...
图的遍历1 数据结构实验报告_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 图的遍历1 数据结构实验报告_计算机软件及应用_IT/计算机...
f g 1 输出 广度优先遍历: a b d h e c f g 深度优先遍历: a b c d e f g h 二、概要设计 :抽象数据类型 :图的定义: ADT Graph { 数据对象 ...
数据结构图的遍历实验报告_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构图的遍历实验报告_计算机软件及应用_IT/计算机_专业...
数据结构 程序 实验报告数据结构 程序 实验报告隐藏>> 华北电力大学 实验报告 实验名称 课程名称 图的遍历 算法与数据结构试验 专业班级: 学号: ...
数据结构 实验报告 图的遍历_工学_高等教育_教育专区。图的遍历,BFS,DFS,邻接表成绩: 实验报告 课程名称: 实验项目: 姓专班学名: 业: 级: 号: 计算机科学...
数据结构实验数据结构实验隐藏>> 西南科技大学数据结构实验报告 实验名称: 实验环境: 实验类别: 指导教师: 专业班级: 姓学名: 号: 图的存储和遍历 windows 7 ...
【数据结构】图的存储和遍历实验报告 数据结构实验报告数据结构实验报告隐藏>> 《数据结构 B》实验报告 》实验报告系 计算机与电子 专业 级 01 __班 班 姓名...
热门文档