实验报告C语言实现图的深度遍历,图的深度优先遍历的C语言实现.pdf

图的深度优先遍历的C语言实现.pdf

维普资讯

九江职业技术学院学报

JournalofJiujiangVocational＆TechnicalCollege 2004．2

· 26 ·

图的深度优先遍历的C语言实现

杜恒 ‘龚茜茹

(河南32业职业技术学院，河南南阳 473009)

擒要图的深度优先遍历。是对图中的每个顶点进行访同且不能重复访同，而我们要遍历图。不是在它的逻辑结

构上来实现，而是要在内存中来实现，在这里我们可以先把图采用邻接表方式将图存储起来，然后进行深

度优先遍历。

关键词数据结构；图的遍历；邻接表

中圈分类号：TP312C 文献标识码：B 文章编号：1009—9522 (2004)02—0026—03

TheC LanguageofDepth——FirstErgodicityOfGraph

DUHeng G0NGQian—ru

(HenanPolytechnicInstitute，Nanyang，Henan。473009)

Abstract：Thedepth—firstergodidtyofgraphistOvisitevery igen eofthegraph~ tedly．It'sac·

complishedinmemonyratherthaninlogicstructul~．Sowecan,savethegraphbywayofadjaa listandthen

tx~ndtlctthedep出一fi啾 ergodicity．

Keywords_-Datas锄Ictllre，Ergodlcityofthegraph。Adjacencylist

引育指针域。把和该顶点有关系的所有顶点用一个链表链接到

图是一种非常重要的数据结构。它牵涉到图论的许多它的后面。因为图有无向图和有向图之分，对于无向图，

知识。在日常生活中得到了非常广泛的应用。在研究图的后面连接所有这个顶点连接的顶点；对于有向图只将从一

时候。必须要考虑每个顶点的信息。了解图中各个顶点的个顶点出发的弧的弧头指向的这些顶点 (邻接点)连接到

相关信息后才能进一步应用图去研究某些问题。访问图中它的后面。

下面我们举一个例子来说明这个问题。

的所有顶点的过程就是图的遍历。有时也称图的访问。

在这里我们用一个有向图来说明，如图1所示的有向

借助计算机来描绘图的问题。必须首先把图存储在计

图。

算机的内存中，然后再去访问图中的每个顶点的信息。访

如图1所示的有向图我们现在要在内存中创建一个邻

问图也就是遍历图。按照图的遍历的规则，要求在对图进

接表，按照图中所有各个顶点的序号，我们首先构造顶点

行遍历的时候。要访问图中的所有顶点而且只能访问一次。

一、图的邻接表存储

要对图进行遍历。首先要将图存储起来。图有多种存

储方式：数组表示法、邻接表、多重邻接表、十字链表等。

下面我们主要介绍用邻接表存储的方法。

邻接表是一种顺序和链式结合的存储方式，首先要为

图的所有顶点构造一个顶点向量，我们知道在图当中，顶

点与硬点之闽的关系菲常复杂，任何两个硬点之闫都哥兰

有关系。邻接表这种存储方式就是在顶点向量中增加一个图 1

收稿日期：2003一l2—24

·作者简

实验报告C语言实现图的深度遍历,图的深度优先遍历的C语言实现.pdf相关推荐

【数据结构】实验报告10 顺序、链式存储结构的二叉树递归遍历、层次遍历求高度
一.实验目的和要求 (源码在最后) 要求: 两种及以上存储结构(建议顺序存储结构和链式存储结构各一).两种及以上方法(建议递归遍历和层次遍历方法各一).分析各代码性能. 抽象数据类型(二叉树)独立 ...
数据结构之图:邻接矩阵和邻接表、深度优先遍历和广度优先遍历
简介线性表是一种线性结构,除了头结点和尾节点,线性表的每个元素都只有一个前取节点和一个后继节点.而树结构则相较于线性表更加复杂,它描述的关系为数据元素之间的父子关系,也是现实世界父子关系的缩影, 一 ...
Java数据结构之图的基本概念和算法,深度优先遍历DFS,广度优先遍历BFS(图解)
文章目录前言一.图的基本概念 1.图的定义 2.基本术语二.图的基本算法 1.初始化图 2.插入顶点和边 3.矩阵打印 4.返回第一个邻接结点的下标 5.返回第一个邻接结点的下一个结点的下标三 ...
图的邻接表存储与深度优先遍历代码实现
Graph.h Vnode结构成员firstarc在定义时赋初值NULL,在Visual Stdio 2013下编译通过,VC6.0就不行(非静态数据成员不能初始化) #include <std ...
图：图的邻接表创建、深度优先遍历和广度优先遍历代码实现
邻接表介绍邻接矩阵是不错的一种图存储结构,但是我们也发现,对于边数相对顶点较少的图,这种结构比较较浪费存储空间.如果不想浪费存储空间,大家肯定会先到链表.需要空间的时候再才想内存去申请,同样适用于图 ...
连通图遍历策略之深度优先搜索（C语言）
深度优先搜素(DFS) 深度优先搜索是一种在开发爬虫早期使用较多的方法.它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) .在一个HTML文件中,当一个超链被选择后,被链接的H ...
des实验报告c语言实现,C语言实现DES算法实验报告
<C语言实现DES算法实验报告>由会员分享,可在线阅读,更多相关<C语言实现DES算法实验报告(29页珍藏版)>请在人人文库网上搜索. 1.xx工程大学实验报告(2015-20 ...
c语言应用报告,C语言：数组的应用实验报告.doc
C语言:数组的应用实验报告.doc -1- 课程名称课程名称结构化程序设计与结构化程序设计与 C C 语言语言开课实验室开课实验室年年月月日日年级年级.专业.班.专业.班学号学号姓名姓名 ...
c语言飞机票实验报告格式,c语言航班信息查询系统实验报告
<c语言航班信息查询系统实验报告>由会员分享,可在线阅读,更多相关<c语言航班信息查询系统实验报告(21页珍藏版)>请在人人文库网上搜索. 1.希昌丸會软件学院大作业任务书题目 ...
c语言字符串算法判断实验原理,C语言词法分析器实验报告
<C语言词法分析器实验报告>由会员分享,可在线阅读,更多相关<C语言词法分析器实验报告(22页珍藏版)>请在人人文库网上搜索. 1.计算机科学与工程系编译原理课程设计实验报告姓 ...

实验报告C语言实现图的深度遍历,图的深度优先遍历的C语言实现.pdf

实验报告C语言实现图的深度遍历,图的深度优先遍历的C语言实现.pdf相关推荐

最新文章

热门文章