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

C++图的创建与遍历实验报告

数据结构上机实践

图的邻接表表示:

#include<iostream>

#include<queue>

using namespace std;

# define MAX_VEX_NUM 20

int visited[MAX_VEX_NUM];//设置标志数组

queue<int>q;

struct ArcNode

{

int adjvex;

ArcNode *nextarc;

};//定义邻接表结构

typedef struct VNode

{

char data;//存放顶点信息

ArcNode *firstarc;//指向第一条依附于该定点的指针

}Adjlist[MAX_VEX_NUM];//顶点结构类型

struct ALGraph

{

Adjlist vertices;

int vexnum;

int arcnum;

};

ALGraph G;//申明一个无向图的邻接矩阵类型

int locatevex(ALGraph G,char v)//图的基本操作,寻找顶点位置的下标

{

int i=0;

while(i<G.vexnum && v!=G.vertices[i].data)

i++;

if(i<G.vexnum)

return i;

}

void Create_udg(ALGraph &G)//创建一个无向图的邻接链表表示

{

cout<<"请输入图的顶点数和弧数:"<<endl;

cin>>G.vexnum;

cin>>G.arcnum;

上一页第5页

热门文档

相关文档

  • C++二叉树的创建与遍历实验报告

    C++二叉树的创建与遍历实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构数据结构集中上机 试验报告学院: 计算机科学与技术 专业:计算机科学与技术 学号: 班级...

  • 图的遍历实验报告

    09 第1页 共4页 数据结构实验报告 计科 101 冯康 201000814128 以临接链表作为存储结构,结合其存储特点和上面两种算法思想,给出两种遍历步骤: (1)既然图中没有...

  • 图的遍历(实验报告附C++源码)

    图遍历实验报告 5页 5财富值 图的建立及遍历实验报告 10页 免费 图遍历的演示...广度优先遍历: a b d h e c f g 深度优先遍历: a b c d e f g h...

  • 树的遍历实验报告

    树的遍历实验报告 树的遍历树的遍历隐藏>> 实验项目: 树的遍历 1. 实验目的:学会创建一棵二叉树,以及完成对树的简单操作。 2. 实验内容: 1) 生成一棵以二叉...

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

    数据结构图的遍历实验报告_IT/计算机_专业资料。BFS,DFS两种遍历实现(深度优先和广度优先),链表和数组两种数据结构题目:图的遍历的实现完成日期:2011.12.22 一、需...

  • 二叉树的建立及遍历实验报告

    二叉树的建立及遍历实验报告_高等教育_教育专区。数据结构实验报告实验三:二叉树的建立及遍历 【实验目的】 (1) 掌握利用先序序列建立二叉树的二叉链表的过程。 (...

  • C++二叉树遍历实验报告

    班 刘群 1125111023 2012-11 一、设计题目与要求设计题目:二叉树的遍历 实验要求: 以二叉树表为存储结构,实现二叉树的先、中、后三种次序的递归和 非递归遍历。...

  • 数据结构 图的遍历 C++实现

    实验报告一、 实验目的 1. 掌握图的基本概念和邻接表的储存结构。 2. 掌握图的邻接表存储结构的算法实现。 3. 掌握图的邻接表存储结构上的遍历算法的实现。 ...

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

    数据结构图的遍历实验报告_IT/计算机_专业资料。BFS,DFS两种遍历实现,链表和数组两种数据结构题目: 题目:图的遍历的实现班级: 计算机 10-4 姓名: 于东海 学号: ...

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