点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 图的两种遍历
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构课程设计报告(图的存储与遍历)
2.1课程设计内容 该课题要求以邻接表的方式存储图,输出邻接表,并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图(顶点数和边数自定),并且对有向图与无向图都应进行讨论,根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)来实现。首先建立一空队列,从初始点出发进行访问,当被访问时入队
所属分类:
其它
发布日期:2009-05-27
文件大小:124kb
提供者:
tzgj2007
图的操作及两种遍历BFT,DFT
利用邻接表存储、建立图,深度DFT遍历,广度BFT遍历,以及各种操作!
所属分类:
其它
发布日期:2009-07-11
文件大小:4kb
提供者:
sd4189253
无向图的遍历演示(两种遍历方式)
以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,以用户的意愿为主选择遍历的方式,以用户的意愿为主看是否要推出程序。
所属分类:
C/C++
发布日期:2009-09-17
文件大小:554kb
提供者:
huangchunmei1227
图的数组表示法和邻接表表示法及运用
1、构造图的两种存储方式 3、输出两种存储方式,并进行转化,看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法,并进行验证 6、编写最短路径算法,并对输入的图进行验证
所属分类:
其它
发布日期:2010-04-14
文件大小:2kb
提供者:
bypan
图的遍历课程设计报告
【问题描述】 从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。 【基本要求】 1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。 2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图
所属分类:
其它
发布日期:2010-05-16
文件大小:179kb
提供者:
xiaocluo123
数据结构课程设计-图的存储与遍历
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
所属分类:
其它
发布日期:2010-06-11
文件大小:267kb
提供者:
sheisu
Graph(邻接矩阵)-两种遍历
Graph(邻接矩阵)-两种遍历。 (1)建立图的邻接矩阵; (2)对其进行深度优先及广度优先遍历。
所属分类:
C/C++
发布日期:2011-06-06
文件大小:187kb
提供者:
lrjung
图的遍历示例(包括DFS和BFS)
(1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
所属分类:
C/C++
发布日期:2012-03-16
文件大小:6kb
提供者:
johnkey_chen
图的基本操作
……有详细分析报告…… 实验内容 [问题描述] 对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数
所属分类:
C/C++
发布日期:2012-05-09
文件大小:12kb
提供者:
wangning830
图的一些操作
该源代码包含了图的邻接矩阵和链表存储两种方式,图的深度和广度两种遍历方法,还有prim和kruskal两种最短路径的算法,为初学数据结构的成员更好的理解图的一些基本操作。
所属分类:
C
发布日期:2012-05-10
文件大小:7kb
提供者:
hamigua99
图的两种遍历
图的遍历数据结构课程设计,学习共享。
所属分类:
C/C++
发布日期:2012-07-05
文件大小:408kb
提供者:
seven520777
c的图的深度和广度优先遍历全
c语言代码,课程设计大家都要得,都懂,这是图的两种遍历方法,书上没有写全,这里补全
所属分类:
C
发布日期:2012-11-12
文件大小:3kb
提供者:
taokan1991
掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc
掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc
所属分类:
C/C++
发布日期:2012-12-01
文件大小:99kb
提供者:
datangtime
图的创建与遍历
1. 掌握图的基本存储方法; 2. 熟练掌握图的两种搜索路径的遍历方法 深度优先遍历,广度优先遍历
所属分类:
C/C++
发布日期:2013-01-08
文件大小:925kb
提供者:
pinaril
无向图的邻接表构建和遍历
无向图的邻接表构建和两种遍历,存储表示,邻接表的创建,深度优先和广度优先遍历
所属分类:
C/C++
发布日期:2013-06-18
文件大小:6kb
提供者:
u011113711
图的两种遍历
这是图的遍历,深度遍历和广度遍历,测试完全通过的。
所属分类:
C/C++
发布日期:2013-12-17
文件大小:11kb
提供者:
u012442443
深广度遍历
图的深度和广度两种遍历方式,完整的程序,先选择深度广度遍历方式,输入顶点信息和边的信息,再选择从某个顶点开始遍历,完整源代码和课程设计报告
所属分类:
C/C++
发布日期:2014-10-29
文件大小:241kb
提供者:
yanrumei
图的两种遍历
void CreateGraph Graph graph 图的创建图 { ENode p q e; int i; cout<numberOfVerts &graph >numberOfEerts ; for i 1;inumberOfVerts;i++ { cout<<"请输入第"<<i<>graph >amlist [i] data; graph >amlist [i] number i; graph &
所属分类:
C/C++
发布日期:2015-01-16
文件大小:5kb
提供者:
lutingting5566
数据结构 图的运用
主要是实现了图的基本算法,便于大家对图的基本算法进一步了解。其中有最短路径、拓扑排序、关键路径、两种遍历方式等等。其中含有一份文档。在此分享。
所属分类:
C++
发布日期:2015-04-26
文件大小:7mb
提供者:
u010391198
数据结构实验——图
文件:包括图的文件存储,及对照表。代码:包括从文件读取并创建图,打印图的两种遍历序,深/广度优先遍历生成树或森林,Prim算法,Kruskal算法,Dijkstra算法,Floyd算法,求解AOE网关键路径。包含相应头文件及cpp文件,可直接在codeblocks上运行。
所属分类:
C/C++
发布日期:2019-04-06
文件大小:99kb
提供者:
qq_41528502
«
1
2
3
4
5
6
7
8
9
10
»