文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构实验报告-图的遍历
侵权投诉

数据结构实验报告-图的遍历

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;

第1页

你可能喜欢

  • 数据结构图的实验报告
  • 无向图的邻接矩阵
  • 数据结构课程设计图的遍历
  • 图的遍历课程设计
  • 克鲁斯卡尔算法
  • 数据结构c语言版期末试题
  • 最小生成树算法
  • 数据结构栈和队列

热门文档

相关文档

  • 数据结构实验报告--图的遍历

    江西理工大学 if (temp.size() == vexnum) { 第 1 页/ 共 2 页 数据结构 实验名称 日期 实验人 图的遍历 实验报告 q.removeAll(q); return;} for (...

  • 图的遍历2 数据结构实验报告

    南昌航空大学实验报告课程名称: 班级: 签 数据结构 实验名称: 学生姓名: 名: 实验八 图的遍历学号: 指导教师评定: 题目:假设无向图采用邻接表结构表示。编程...

  • 数据结构实验报告9图的建立与遍历答案

    数据结构实验报告9图的建立与遍历答案_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构实验报告9图的建立与遍历答案_IT/计算机_专业资料。实验...

  • 图的遍历1 数据结构实验报告

    图的遍历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 __班 班 姓名...

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