点数信息
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
资源分类
搜索资源列表
图的建立与遍历c++实现(邻接矩阵存储)
这是一个关于图的建立与遍历的问题,用的是c++实现,邻接矩阵作为存储
所属分类:
C++
发布日期:2009-10-14
文件大小:880640
提供者:
pengsheng1988
数据结构有关树 图的文件
(四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
所属分类:
其它
发布日期:2010-03-17
文件大小:390144
提供者:
gty412537896
邻接矩阵无向图解决村庄医院问题
问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
所属分类:
专业指导
发布日期:2010-11-05
文件大小:900096
提供者:
loveyulinlele
图论与网络流理论 图论与网络流理论
中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念;二部图及其性质;图的同构;关联矩阵与邻接矩阵。 路、圈与连通图;最短路问题。 树及其基本性质;生成树;最小生成树。 第二章 图的连通性 割点、割边和块;边连通与点连通;连通度;Whitney 定理;可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配;完美匹配;二部图的最大匹配;指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图;中国邮递员问题;哈密尔顿图;旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集
所属分类:
专业指导
发布日期:2011-05-01
文件大小:1048576
提供者:
net_david
图的邻接矩阵和邻接表建立与遍历
图的邻接表与邻接矩阵建立,广度优先遍历,深度优先递归非递归遍历,从文件读入建立图(有向图与无向图)
所属分类:
C++
发布日期:2011-12-09
文件大小:24576
提供者:
luofei2010
实验六 图(算法与数据结构)
理解实现无向图邻接表的创建的算法,理解实现无向图的深度优先遍历的算法;转换成程序并上机实现,并按要求撰写实验报告;以下例子作为一个测试用例. 深度遍历:a b c d e 实现无向图邻接矩阵的创建,实现无向图邻接矩阵方式存储的深度优先遍历的算法,转换成程序并上机实现
所属分类:
软件测试
发布日期:2012-04-25
文件大小:102400
提供者:
wrh313516
邻接表与邻接矩阵互换代码
#include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点
所属分类:
C++
发布日期:2012-06-16
文件大小:4096
提供者:
doulishaoketang
图与邻接矩阵
C++的数据结构图与邻接矩阵,有较为详细的代码,可以尽情查看,采用
所属分类:
C/C++
发布日期:2013-01-06
文件大小:351232
提供者:
wj10243043
数据结构课程设计-图的邻接矩阵.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
有向图与无向图遍历操作
无向图的邻接矩阵与有向图的领接表操作,绝对比网上大多数代码清晰简单,不要注解也可轻松理解,适合初学者
所属分类:
C/C++
发布日期:2014-11-17
文件大小:4096
提供者:
zsfsoftware
图的邻接矩阵与邻接表
邻接矩阵的C语言描述 基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历 (2)邻接表 邻接表的C语言描述 基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.
所属分类:
C/C++
发布日期:2017-11-17
文件大小:35840
提供者:
qq_39697179
图的存储结构与遍历
(1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。
所属分类:
C++
发布日期:2018-01-04
文件大小:115712
提供者:
weixin_41588807
图的两种存储方式及相互转换
将图分别用邻接表与邻接矩阵存储, 并将邻接表转换成邻接矩阵....
所属分类:
其它
发布日期:2008-12-31
文件大小:2048
提供者:
duanduan1988126
实战应用Java算法分析与设计-3图的概念以及图的邻接矩阵类实现
包括教程,视频以及所有源代码 《实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)》 算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼树、希尔排序、HashTable算法等内容
所属分类:
Java
发布日期:2018-04-10
文件大小:115343360
提供者:
herowzz
39.图_邻接矩阵.wmv(目前数据结构最好的视频,共42集,需要哪一集的知识自己下,一集3积分)
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18双项链表 19链式栈 20链式队列 21STL_list类 22基数排序 23属 24二叉树 25二叉树找数 26红黑树 27红黑树_0 28红黑树_1 29红黑树_2 30红黑树_3 31红黑
所属分类:
Java
发布日期:2020-03-13
文件大小:11534336
提供者:
qq520155
04.顺序查找.wmv(C C++实现 数据结构与算法视频教程(目前上传最好的视频))
C++实现 数据结构与算法视频教程(目前上传最好的视频) 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18双项链表 19链式栈 20链式队列 21STL_list类 22基数排序 23属 24二叉树 25二叉树找数 26红黑树 27红黑树_0 28红黑树_1 29红黑树_2 30红黑
所属分类:
C++
发布日期:2020-03-12
文件大小:5242880
提供者:
qq520155
哈工大2012秋数据结构与算法期末考试(答案题解).pdf
一、选择题 1. B 【详解】本题考查完全二叉树定义及性质,高度为 6 的完全二叉树最少结点数,应该是高度 为 5 的满二叉树的结点数加 1,即 25-1+1=32,所以选 B。 2.C 【详解】本题考查的是图的定义,树的定义。假设有 m 棵树,即 顶点数:v1+v2+…+vm=n 边数: (v1-1)+(v2-1)+…(vm-1)=k 得出 m=n-k, 所以选 C. 3.D 【详解】本题考查的是图的邻接矩阵存储及对称矩阵的压缩存储。简单无向图的邻接矩阵是对 称的,且对角线元素均是 0,故
所属分类:
讲义
发布日期:2020-01-20
文件大小:183296
提供者:
Franklins_Fan
图的邻接矩阵和邻接表的建立与输出.docx
严蔚敏《数据结构》中的图的邻接矩阵和邻接表的建立与输出,两种形式的C++代码,数据结构课写过的作业,基础的C++代码。
所属分类:
互联网
发布日期:2020-07-12
文件大小:382976
提供者:
weixin_44743491
Python根据已知邻接矩阵绘制无向图操作示例
主要介绍了Python根据已知邻接矩阵绘制无向图操作,涉及Python使用networkx、matplotlib进行数值运算与图形绘制相关操作技巧,需要的朋友可以参考下
所属分类:
其它
发布日期:2020-09-20
文件大小:97280
提供者:
weixin_38649356
«
1
2
3
4
5
6
7
8
9
10
»