点数信息
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
资源分类
搜索资源列表
图的邻接矩阵存储和邻接表存储
图的邻接矩阵存储和邻接表存储 代码完整 有注释
所属分类:
其它
发布日期:2009-05-14
文件大小:2048
提供者:
beyonddiy
数据结构图的操作课程设计资料
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作:
所属分类:
其它
发布日期:2010-05-21
文件大小:93184
提供者:
bluelightblood
图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历
可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构; 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 实现从键盘输入任意一对顶点,求出顶点间的最短路径。
所属分类:
C/C++
发布日期:2010-05-27
文件大小:184320
提供者:
heimaoyaobai123
数据结构课程设计-图的存储与遍历
图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
所属分类:
其它
发布日期:2010-06-11
文件大小:273408
提供者:
sheisu
图的遍历和生成树求解实现课程设计
要求: 1. 先任意创建一个图; 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树(两个算法)的实现,求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
所属分类:
其它
发布日期:2010-06-21
文件大小:6144
提供者:
lemonbin
数据结构-图的应用(邻接矩阵、邻接多重表)
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历
所属分类:
C++
发布日期:2010-07-21
文件大小:28672
提供者:
lichaosdjz
数据结构描述的图的遍历
数据结构描述的图的遍历。 使用邻接矩阵和邻接表储存图,并在所建立的突刺能够存储结构上分别实现深度和广度优先搜索
所属分类:
其它
发布日期:2010-12-27
文件大小:37888
提供者:
yffjjh
图的遍历——计算连通分量个数
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
所属分类:
C/C++
发布日期:2011-05-11
文件大小:453632
提供者:
tydryan
(数据结构)图的存储和遍历
图是一种复杂的非线性结构,图的存储方法有很多种,用邻接矩阵表示法表示图,除了存储用于表示顶点间相邻关系的邻接矩阵外,通常还要用一个顺序表来存储信息。
所属分类:
C/C++
发布日期:2011-06-10
文件大小:10240
提供者:
zh_hmei
C++ 数据结构 邻接矩阵
一、实验目的: 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS、BFS的基本思想及对图的遍历操作;了解图结构的应用。 二、实验内容: 设计一个有向图和一个无向图,使用邻接矩阵和邻接表存储结构,完成在这两种存储结构下有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。 三、实验要求: 1. 根据实验内容编程,画出你所设计的图,分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告(包括源程序和运行结果)
所属分类:
C/C++
发布日期:2011-12-11
文件大小:4096
提供者:
yxyiloveyou521
图的应用 深度优先 和 广度优先搜索遍历
图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
所属分类:
互联网
发布日期:2012-06-11
文件大小:522240
提供者:
kristinaxiaozhe123
邻接矩阵在路由表的应用
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。
所属分类:
网络基础
发布日期:2013-04-22
文件大小:177152
提供者:
lanzhenzhen
数据结构课程设计-图的邻接矩阵.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
图的邻接矩阵表示实验
1)实现图的邻接矩阵和邻接表存储结构; 2)完成基于邻接矩阵的深度优先搜索遍历及广度优先搜索遍历; 3)实现从键盘输入任意一对顶点,求出顶点间的最短路径。
所属分类:
Java
发布日期:2014-01-10
文件大小:10240
提供者:
u012369772
图的存储结构和遍历
//----------------------图的邻接矩阵存储表示----------------------- typedef struct ArcCell { VRType adj; //顶点关系类型。对无权图,用1或0表示是否相邻 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接
所属分类:
C/C++
发布日期:2014-12-17
文件大小:15360
提供者:
wjl648481835
有向图的邻接矩阵转化为邻接表并存储顶点大于50的值
一次上机练习——有向图的邻接矩阵转化为邻接表并存储顶点大于50的值 小渣渣写的和大家一起学习进步
所属分类:
C
发布日期:2018-06-11
文件大小:2048
提供者:
weixin_41851621
图的基本遍历和一些代码.cpp
实验六图的操作实验 一、实验目的 1.掌握图的相关概念。 2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4.理解最小生成树的有关算法 二、实验内容 1.用邻接表作为图的存储结构建立一个图,并对此图分别进行深度优先搜索和广度优先搜索遍历(验证性内容)。 2.用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树(设计性内容)。 三、实验要求 1.验证性实验要求 编程实现如下功能: (1)输入无向
所属分类:
C/C++
发布日期:2019-12-28
文件大小:1024
提供者:
weixin_44768145
图的建立以及遍历
图的遍历(搜索)算法是图型结构算法的基础,本实验要求编写程序演示图的存储结构的建立和遍历(搜索)过程。 (1)能够建立(有向和无向)图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度优先(递归和非递归都要求)和广度优先搜索 (3)能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号) (4)以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于10个,边不少于13个 ⑤ 软件功能结构安排合理,界面友
所属分类:
C++
发布日期:2011-12-08
文件大小:14336
提供者:
sebestian384
如何用java实现图的存储【邻接矩阵】
如何用java实现图的存储【邻接矩阵】首先得考虑图的几条重要特性如何表示顶点如何表示边表示图中的边有两种方法,邻接矩阵和邻接表。如何构造邻接矩阵如何把图打印出来看看结果附上代码完结撒花 首先得考虑图的几条重要特性 怎么样可以确定一个图呢,我们先举个例子: 原创文章 3获赞 12访问量 2283 关注
所属分类:
其它
发布日期:2021-01-20
文件大小:35840
提供者:
weixin_38550605
«
1
2
3
4
5
6
7
»