点数信息
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
资源分类
搜索资源列表
二叉树的存储与遍历 、二叉对变为树完整代码.doc
二叉树的存储与遍历 、二叉对变为树完整代码. 具体操作方法参见 doc中图的示例 有疑问请留言。 QQ:957554360
所属分类:
C/C++
发布日期:2009-05-22
文件大小:67584
提供者:
dreamersf
数据结构课程设计报告(图的存储与遍历)
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
《数据结构》课程设计
题目一:排序算法的实现与比较 题目二:图的存储和遍历 题目三:咨询模拟系统 题目四:基于二叉树的动态查找 题目五:航空订票系统
所属分类:
其它
发布日期:2009-06-16
文件大小:110592
提供者:
xoxo469
算法与数据结构课程设计_图遍历的演示
摘 要 很多涉及图上操作的算法都是以图的遍历操作为基础的,此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据的输入,实现图的深度优先遍历和广度优先遍历过程的演示,对异常输入信息报错。 关键字:图的广度优先;图的深度优先;遍历
所属分类:
其它
发布日期:2009-07-23
文件大小:244736
提供者:
feiguohai428
图的遍历与存储课程设计
图的遍历与存储 课程设计实验报告 关键词:图 邻接表 周游算法
所属分类:
其它
发布日期:2009-12-08
文件大小:159744
提供者:
Banny1025
数据结构有关树 图的文件
(四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
所属分类:
其它
发布日期:2010-03-17
文件大小:390144
提供者:
gty412537896
数据结构-图-最小生成树-最短路径
图的基本概念 图的存储表示 图的遍历与连通性 最小生成树 最短路径 活动网络
所属分类:
其它
发布日期:2010-04-24
文件大小:836608
提供者:
odexin
图的遍历课程设计报告
【问题描述】 从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。 【基本要求】 1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。 2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图
所属分类:
其它
发布日期:2010-05-16
文件大小:183296
提供者:
xiaocluo123
图的遍历-数据结构与算法
学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
所属分类:
其它
发布日期:2010-05-19
文件大小:5120
提供者:
epeng5504
数据结构图的遍历及拓扑排序
图的遍历#include #include #define max 100 //定义节点最大个数 int tag[100]; typedef char datatype; /*----------------定义边信息--------------*/ typedef struct node { int adress; // 记录节点位子 struct node *next; //指向下一条边的指针 } edgenode; /*-------------节点元素---定义类型----------
所属分类:
C
发布日期:2010-05-31
文件大小:6144
提供者:
zhouweimin315
数据结构课程设计-图的存储与遍历
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
所属分类:
其它
发布日期:2010-06-11
文件大小:273408
提供者:
sheisu
数据结构课程设计-图的存储与遍历
数据结构课程设计,中有关图的存储(邻接矩阵存储),以及广度优先遍历与深度优先遍历!
所属分类:
其它
发布日期:2010-06-23
文件大小:128000
提供者:
orchestral
数据结构图的实验报告
1了解图的基本概念; 2掌握图的存储结构; 3了解图的遍历; 4掌握生成树和最小生成树与最短路径,拓扑排序。
所属分类:
网络管理
发布日期:2011-12-14
文件大小:60416
提供者:
dinghongzhang
图的创建与遍历
1. 掌握图的基本存储方法; 2. 熟练掌握图的两种搜索路径的遍历方法 深度优先遍历,广度优先遍历
所属分类:
C/C++
发布日期:2013-01-08
文件大小:947200
提供者:
pinaril
图的广度遍历与用邻接表方法存储
图的广度遍历,用递归的方法解决图的广度遍历
所属分类:
专业指导
发布日期:2008-09-01
文件大小:1024
提供者:
yangming1987
假设图中数据元素类型是字符型,请采用邻接矩阵或邻接表实现图的以下基本操作: (1)构造图(包括有向图、有向网、无向图、无向网); (2)根据深度优先遍历图。
1、图和网的区别:网是带权值的图 有向和无向的区别:有向直接标出谁指向谁,无向是有向的特例,有弧,说明也有弧。 构图: ① 确定顶点数,弧数,是否有权值 ② 输入每个顶点,弧,权值 ③ 若是无向,则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历,沿着初始顶点出发的一条路径,尽可能深入地前进,直到所有顶点被访问完;用visited[]来存储顶点的访问情况,初始时所有顶点皆为未访问FALSE,访问一个顶点之后就被标记为已访问TRUE。
所属分类:
C/C++
发布日期:2015-06-09
文件大小:119808
提供者:
yangliaoping
图论算法理论、实现及应用
《图论算法理论、实现及应用》系统地介绍了图论算法理论,并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,最短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问题等。
所属分类:
C++
发布日期:2016-07-23
文件大小:6291456
提供者:
u011523762
数据结构课程设计图的基本操作与实现
图的基本操作与实现 【问题描述】:自选存储结构,实现对图的操作。 【基本要求】: (1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3
所属分类:
其它
发布日期:2009-02-24
文件大小:3072
提供者:
u012804487
图(存储、遍历、最小生成树生成、VOE网、VOC网).sln
图的存储方式、图的遍历方式(广度优先搜索与深度优先搜索)、最小生成树的生成(Prim和Kruskal)、VOE网和VOC网
所属分类:
互联网
发布日期:2020-07-29
文件大小:1024
提供者:
weixin_45337179
«
1
2
3
4
5
6
7
8
9
10
...
13
»