学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构邻接矩阵,邻接表,图实验报告

数据结构邻接矩阵,邻接表,图实验报告

使用邻接矩阵建立一个图,深度遍历。2.使用邻接表建立一个图,广度遍历。3.建立一个图,存储结构自己确定,并进行拓扑排序。

实验名称:数据结构实验五 实验内容:1.使用邻接矩阵建立一个图,深度遍历。2.使用邻接表建立一个图,广度遍历。3.建立一个图,存储结构自己确定,并进行拓扑排序。

实验代码:

1.#include "stdio.h"

#define Infinity 100

#define MaxVertexNum 20

typedef enum {DG,DN,UDG,UDN} GraphKind;

typedef int VRType;

typedef char VertexType;

bool Visit[MaxVertexNum];

typedef struct ArcCell

{

VRType adj;

}ArcCell,AdjMatrix[MaxVertexNum][MaxVertexNum];

typedef struct

{

VertexType vexs[MaxVertexNum];

AdjMatrix arcs; //邻接矩阵

int vexnum,arcnum; //图的当前顶点数和弧数 GraphKind kind;

}MGraph;

int LocateVex(MGraph G,VertexType v)

{

for(int i=0;i<G.vexnum;++i)

{

if(v==G.vexs[i])

return i;

}

第1页

我要评论

相关文档

  • 数据结构实验 图的邻接表邻接矩阵操作

    数据结构实验 图的邻接表邻接矩阵操作,里面有含图的建立和遍历(深搜广搜)等函数。代码由本人写成,若有误的地方请见谅。实验报告 6 课程 数据结构 实验名称 ...

  • 数据结构实验报告邻接矩阵

    数据结构实验报告-邻接矩阵 #include <stdio.h> #define maxvertexnum 100//...图的邻接表的边结点定义 typedef struct vnode{ vertextype vertex;//顶点数据...

  • 数据结构_邻接表以及邻接矩阵的运用_课程设计_实验报告

    数据结构_邻接表以及邻接矩阵的运用_课程设计_实验报告_工学_高等教育_教育专区...学会用邻接矩阵邻接表实现图结构和对图的基本操作; (2) 、掌握对图操作的...

  • 数据结构图实验报告

    数据结构图实验报告_计算机软件及应用_IT/计算机_专业资料。一、实验目的和要求(...(2)重点掌握图的各种存储结构,包括邻接矩阵邻接表等。 (3)重点掌...

  • 数据结构实验报告-无向图的邻接矩阵存储结构

    数据结构实验报告-无向图的邻接矩阵存储结构_计算机软件及应用_IT/计算机_专业资料。数据结构试验报告-无向图的邻接矩阵存储结构今日推荐 50...

  • 数据结构_图的邻接矩阵建立及其遍历_课程设计_实验报告

    数据结构_图的邻接矩阵建立及其遍历_课程设计_实验报告_工学_高等教育_教育专区...图的搜索有深度优先搜索和广度优先搜索,我们可以通过图 的邻接矩阵邻接表实现...

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

    数据结 构实 验报告 实验:图的遍历 实验:一、实验目的: 实验目的: 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵邻接表 2、掌握图的构造方法 3、掌握...

  • 图邻接矩阵 邻接表的建立c++_数据结构课程设计

    图邻接矩阵 邻接表的建立c++_数据结构课程设计_IT/计算机_专业资料。图邻接矩阵...以下是实验要求的函数 //输出邻接表 template<class Type>void Graph<Type>::...

  • 邻接矩阵邻接表实验报告.doc

    邻接矩阵邻接表实验报告.doc_工学_高等教育_教育专区。邻接矩阵邻接表的深度优先搜索和广度优先搜索西安郵電學院 数据结构设计报告题 目:邻接矩阵邻接表的遍历...

  • 数据结构实验报告之图(终极版本)

    数据结构实验报告 数据结构》 姓名 周娟 系别班级 信息学院 电子 2 班 ...用邻接矩阵或者邻接表描述一个图, 图中每个顶点代表一个字符,打印出深度优先...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部