点数信息
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
文件大小:126976
提供者:
tzgj2007
数据结构实验报告图的遍历
题目:图的遍历 班级:031013 姓名 陈晶晶 完成日期:2005-1-6 一、 需求分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。 5. 测试数据: n=5,m=7,,,,,& lt;2,4>,, ...展开收缩
所属分类:
其它
发布日期:2009-06-14
文件大小:70656
提供者:
freehawkzz
关于二叉树和图的一个小程序
两个小程序,大家来看下提提意见 采用邻接表或邻接矩阵方式存储图,实现图的深度遍历和广度遍历; 实现图的邻接表与邻接矩阵的相互转换
所属分类:
C/C++
发布日期:2009-06-23
文件大小:223232
提供者:
sjf1124
图的遍历与存储课程设计
图的遍历与存储 课程设计实验报告 关键词:图 邻接表 周游算法
所属分类:
其它
发布日期:2009-12-08
文件大小:159744
提供者:
Banny1025
图邻接表的建立与深度遍历
试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j)。
所属分类:
其它
发布日期:2009-12-17
文件大小:26624
提供者:
yishugao
图 AMLGraph
基于多重邻接表的图,实现了大多基本操作…… 已知技术参数和设计要求 1、对无向图求每个顶点的度,或对有向图求每个顶点的 入度和出度(5分) 2、完成插入顶点和边(或弧)的功能(5分) 3、完成删除顶点和边(或弧)的功能(5分) 4、邻接多重表与邻接表转换,遍历(10分) 5、输出图的深度优先遍历序列或广度优先遍历序列 5分 6、求图的深度优先或广度优先的生成树(或生成森林) (存储结构为孩子-兄弟链表),并对生成树进行遍历 (15分) 7、判断图的连通性,输出连通分量的个数(5分) 8、给出顶
所属分类:
C/C++
发布日期:2009-12-21
文件大小:2097152
提供者:
yiyiyiming
数据结构有关树 图的文件
(四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
所属分类:
其它
发布日期:2010-03-17
文件大小:390144
提供者:
gty412537896
图的遍历-数据结构与算法
学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
所属分类:
其它
发布日期:2010-05-19
文件大小:5120
提供者:
epeng5504
数据结构课程设计-图的存储与遍历
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
所属分类:
其它
发布日期:2010-06-11
文件大小:273408
提供者:
sheisu
图的存储与遍历(C语言实现)
包括两程序,一个是用邻接矩阵存储图实现深度优先遍历和广度优先遍历,一个是用临街链表存储实现深度优先遍历和广度优先遍历,均调试无误
所属分类:
C
发布日期:2011-01-08
文件大小:9216
提供者:
xlup12345
图的存储与深度广度遍历输出
输入图的有关信息,邻接表存储,实现广度深度遍历并输出
所属分类:
C
发布日期:2012-12-27
文件大小:44032
提供者:
kxinpeng
图的邻接表存贮与深度遍历
图的邻接表存贮与遍历,用递归的方法来实现图的深度遍历
所属分类:
其它
发布日期:2008-09-01
文件大小:1024
提供者:
yangming1987
数据结构课程设计-图的邻接矩阵.doc
随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
所属分类:
C/C++
发布日期:2013-10-25
文件大小:379904
提供者:
u010325253
数据结构课程设计-图的邻接矩阵.cpp
随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
所属分类:
C/C++
发布日期:2013-10-25
文件大小:7168
提供者:
u010325253
基于邻接表存储的图的dfs与bfs遍历
基于邻接表存储的图的dfs与bfs遍历,对学习数据结构很有帮助
所属分类:
C/C++
发布日期:2013-11-26
文件大小:4096
提供者:
u011628267
数据结构图的邻接表存储与遍历算法
数据结构中图的邻接表存储以及其遍历算法!
所属分类:
其它
发布日期:2008-11-15
文件大小:569
提供者:
sunway1988
图的存储与遍历(数据结构)
目 录 第一章 课程设计目的 2 第二章 课程设计内容和要求 2 第三章 课程设计分析 3 第四章 算法描述 4 第五章 源代码 8 第六章 运行结果分析 13 第七章 结束语 15 第八章 参考文献 15 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程,为了让大家更好地理解与运用所学知识,提高动手能力,我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识,还要求实习者具备一定的C语言基础和编程能力。 具体说来
所属分类:
其它
发布日期:2008-12-10
文件大小:126976
提供者:
u014258693
图的存储结构与遍历
(1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。
所属分类:
C++
发布日期:2018-01-04
文件大小:115712
提供者:
weixin_41588807
广州大学 数据结构实验报告 实验三 图的操作与实现
1、图的邻接表和邻接矩阵存储 2、图的各种遍历算法实现 3、最小生成树的算法实现 4、最短路径的算法实现
所属分类:
C/C++
发布日期:2020-05-23
文件大小:214016
提供者:
weixin_43252458
C++实现图的邻接表存储和广度优先遍历实例分析
主要介绍了C++实现图的邻接表存储和广度优先遍历,实例分析了C++实现图的存储与遍历技巧,非常具有实用价值,需要的朋友可以参考下
所属分类:
其它
发布日期:2020-09-03
文件大小:76800
提供者:
weixin_38590567
«
1
2
3
4
5
»