点数信息
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
资源分类
搜索资源列表
数据结构 课件及复习资料
邻接矩阵的创建 void CreatGraph(MGraph *G) / * 建立图G的邻接矩阵存储 */ { int i,j,k,w; scanf(“%d,%d”,&(G->n),&(G->e)); for (i=0;in;i++) scanf(“%c”,&(G->vexs[i])); /* 建立顶点信息表 */ for (i=0;in;i++) for (j=0;jn;j++) G->edges[i][j]=0; /* 初始化邻接矩阵 */ for (k=0;ke;
所属分类:
C/C++
发布日期:2012-06-09
文件大小:25165824
提供者:
y192120
图的应用 深度优先 和 广度优先搜索遍历
图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
所属分类:
互联网
发布日期:2012-06-11
文件大小:522240
提供者:
kristinaxiaozhe123
可拉扯的形状 可执行
算法:BFS 数据逻辑结构:图论。 数据存储结构:邻接表(部分吸收了十字链表的思想,顶点存储有逆邻接表,为了加速寻找入度边)
所属分类:
C++
发布日期:2012-06-13
文件大小:3145728
提供者:
stevenkylelee
全国交通查询模拟系统
全国交通查询模拟系统 【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。 【基本要求】(1)提供对城市信息进行编辑(如:添加或删除)的功能。 (2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。 (3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通
所属分类:
C/C++
发布日期:2012-06-24
文件大小:417792
提供者:
c450915169
传教士与野人问题-数据结构
这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个
所属分类:
C/C++
发布日期:2012-06-27
文件大小:10240
提供者:
shenchangm
全国交通咨询模拟
(1)对全国城市交通图和列车时刻表及飞机航班表进行编辑,应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括:起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如:基于教科书7.6节图7.33的交通图,对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。(2)以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。另
所属分类:
交通
发布日期:2008-07-04
文件大小:476160
提供者:
LAI254265302
数据结构(C语言版)
第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 第5章 数组和广义
所属分类:
C
发布日期:2012-08-05
文件大小:29360128
提供者:
jimonenghai
妙趣横生的算法源代码
本资源只涉及源代码 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19 1.4.3
所属分类:
C/C++
发布日期:2012-08-14
文件大小:147456
提供者:
xpcome
数据结构关键路径程序
数据结构课程设计 二. 需求和说明: 针对AOE网络求其关键路径。具体要求如下: AOE网络是一个带权的有向无环图,其中顶点表示事件,弧表示时间,权表示活动持续时间。通常,AOE网可以用来估算工程的完成时间。 对AOE网采用邻接表的存储方式。 读入AOE网采用邻接矩阵的方式进行输入:在对角线上的数值是0,如果从其中的一个节点到另外一个节点不可到达,那么对应于矩阵中的相应位置则输入为0进行表示。 输出各关键活动的起点编号、终点编号和权。 输出最短的工期。
所属分类:
C/C++
发布日期:2012-11-15
文件大小:6144
提供者:
zhangxiaoliufengle
C#字符串和正则表达式参考手册
第1章绪论...........................................................................................................................1 1.1 数据结构...............................................................................................................
所属分类:
C#
发布日期:2012-11-25
文件大小:9437184
提供者:
chirho
数据结构经典代码(严蔚敏).
/* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 线性表的单链表表示:类型和界面函数定义*/ /* 线性表的单链表表示:函数实现*/ /* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 用顺序表解决josephus问题的算法*/ /* 用循环单链表解决josephus问题的算法*/ /*字符串的顺序表示*/ /* 字符串的链接表示 */ /* 顺序栈表示:类型和界面函数声明 */ /* 顺序栈表示:函数定义 */ /*
所属分类:
C/C++
发布日期:2012-11-29
文件大小:1048576
提供者:
miyaowangzi
妙趣横生的算法源代码
数据结构 算法 源代码 目录: 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19
所属分类:
C
发布日期:2012-12-09
文件大小:147456
提供者:
jonfond
数据结构(C#语言)
第1章 绪论...........................................................................................................................1 1.1 数据结构..............................................................................................................
所属分类:
C#
发布日期:2012-12-11
文件大小:326656
提供者:
wubiao894505899
C#数据结构
将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 第1章绪论...................................................................
所属分类:
C#
发布日期:2012-12-20
文件大小:1048576
提供者:
summer_jie
C++课程设计
课程设计(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3);否则输出信息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G, 然后再执行操作(2);反之亦然。 *(8)自选图的其它任一种操作实现之。 8 全国交通咨询模拟
所属分类:
C/C++
发布日期:2012-12-25
文件大小:24576
提供者:
a550246215
数据结构 c语言版
数据结构在很多地方用的到,在计算机行业,很有用的 。 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2
所属分类:
专业指导
发布日期:2012-12-30
文件大小:7340032
提供者:
willingyatou
数据结构和算法Flash动画演示
一些算法的 flash动画演示:B树的删除,B树的生长过程,三元组表的转置,中序线索化二叉树,串的顺序存储,二分查找,二叉排序树的删除,二叉排序树的生成,二叉树的建立,克鲁斯卡尔算法构造最小生成树,冒泡排序,分块查找,单链表结点的删除,单链表结点的插入,图的深度优先遍历,基数排序,堆排序,头插法建单链表,寻找中序线索化二叉树指定结点的前驱,寻找中序线索化二叉树指定结点的后继,尾插法建表,希儿排序,开放定址法建立散列表,循环队列操作演示,快速排序,拉链法创建散列表,拓扑排序,最短路径,朴素串匹配
所属分类:
其它
发布日期:2013-01-01
文件大小:951296
提供者:
ziqin1984
生成树cpp
在图中生成最小树,通过邻接存储表存储图,生成最小生成树。
所属分类:
其它
发布日期:2013-01-01
文件大小:5120
提供者:
wang1213883246
数据结构图遍历的演示
1. 以邻接表为存储结构,演示在连通无向图上访问全部节点的操作。该无向图为一个交通网络,共25个节点,30条边,遍历时需要以用户指定的节点为起点,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。
所属分类:
C/C++
发布日期:2013-01-03
文件大小:1026048
提供者:
magic_351
图的广度遍历与用邻接表方法存储
图的广度遍历,用递归的方法解决图的广度遍历
所属分类:
专业指导
发布日期:2008-09-01
文件大小:1024
提供者:
yangming1987
«
1
2
...
8
9
10
11
12
13
14
15
16
17
18
19
»