您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 邻接表储存结构表示图的深度遍历

  2. 主要是在数据结构中,图的遍历,主要是通过邻接表的形式,而且是深度遍历
  3. 所属分类:其它

    • 发布日期:2009-08-24
    • 文件大小:5120
    • 提供者:N_nuan
  1. 图的建立和遍历的c++实现(邻接表储存)

  2. 这是一个关于图的建立和遍历的程序,使用c++语言实现的,用的是邻接表储存。
  3. 所属分类:C++

    • 发布日期:2009-10-14
    • 文件大小:1048576
    • 提供者:pengsheng1988
  1. 数据结构描述的图的遍历

  2. 数据结构描述的图的遍历。 使用邻接矩阵和邻接表储存图,并在所建立的突刺能够存储结构上分别实现深度和广度优先搜索
  3. 所属分类:其它

    • 发布日期:2010-12-27
    • 文件大小:37888
    • 提供者:yffjjh
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 实验五 图基本操作的实现

  2. 实验五 图基本操作的实现 图的存储结构; 邻接矩阵储存结构的图基本操作 与图的邻接表存储方式相比,邻接矩阵存储有何有缺点
  3. 所属分类:专业指导

    • 发布日期:2011-12-25
    • 文件大小:33792
    • 提供者:qq767142104
  1. 图的相关算法总结dfs+bfs+prim+kruskal等

  2. 图的相关算法比较全面的总结,包括了图的深度和广度遍历算法,prim和kruskal两种最小生成树的算法,邻接矩阵和邻接表两种储存结构,做课程设计、实验报告或者数据结构学习者可以参考参考啊``源代码都是我亲手打的,调试可行。。。
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:13312
    • 提供者:archer_wu7
  1. 图(C、C++描述)

  2. 用C++写的图的程序 邻接表储存 里面有详细的文字注释 供学习交流使用
  3. 所属分类:教育

    • 发布日期:2012-02-15
    • 文件大小:5120
    • 提供者:tkdwave520
  1. 数据结构(C语言版)

  2. 第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章 数组和广义
  3. 所属分类:C

    • 发布日期:2012-08-05
    • 文件大小:29360128
    • 提供者:jimonenghai
  1. 数据结构 c语言版

  2. 数据结构在很多地方用的到,在计算机行业,很有用的 。 第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
  3. 所属分类:专业指导

    • 发布日期:2012-12-30
    • 文件大小:7340032
    • 提供者:willingyatou
  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:379904
    • 提供者:u010325253
  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:7168
    • 提供者:u010325253
  1. 06-basic-graph-algorithms

  2. 图论算法,基础类的图的储存,边的储存,用数组邻接表的形式
  3. 所属分类:C/C++

    • 发布日期:2013-10-28
    • 文件大小:369664
    • 提供者:qigengxin
  1. 数据结构课程设计图、树、字符串、递归算法

  2. 数据基本结构设计计算机编程中加工处理的对象是数据,而数据具有一定的组织结构,所以学习编写程序仅仅了解计算机语言是不够的,还必须掌握数据组织、储存和运算的一般方法。在掌握了这些基础方法的前提下,才能灵活的运用并结合到编写程序中去。 这次实训主要训练了大家对图、树、字符串、递归算法等知识的运用。深入掌握图的邻接矩阵和邻接表两种储存结构,掌握图的最小生成树、最短路径等算法,深入掌握二叉树的相关概念、二叉树的性质和二叉树的存储结构,以及有关串和栈的相关算法。
  3. 所属分类:其它

    • 发布日期:2008-11-12
    • 文件大小:371712
    • 提供者:fafalee2008
  1. 数据结构—图的深度搜索

  2. 深度优先搜索和广度优先搜索,符合严蔚敏的数据结构要求,采用邻接表的方式储存,有无向图和有向图,程序完整。深度优先搜索和广度优先搜索,符合严蔚敏的数据结构要求,采用邻接表的方式储存,有无向图和有向图,程序完整。深度优先搜索和广度优先搜索,符合严蔚敏的数据结构要求,采用邻接表的方式储存,有无向图和有向图,程序完整。深度优先搜索和广度优先搜索,符合严蔚敏的数据结构要求,采用邻接表的方式储存,有无向图和有向图,程序完整。深度优先搜索和广度优先搜索,符合严蔚敏的数据结构要求,采用邻接表的方式储存,有无向
  3. 所属分类:其它

    • 发布日期:2008-11-21
    • 文件大小:2048
    • 提供者:lisen2007
  1. NFA的确定化(NFA->DFA)(完整可运行代码)

  2. 本程序的目的数据结构是一个储存所有子集集合的一个结构体,包含子集中所有的状态,利用邻接表实现。 算法正如书上所说,子集构造算法如下: 假定所构造的子集族为C,即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。 (1)开始,令-closure(K0)为C中唯一成员,并且它是未被标记的。 (2)while (C中存在尚未被标记的子集T)do { 标记T; for 每个输入字母a do { U:= -closure(move(T,a)); if U不在C中
  3. 所属分类:C/C++

    • 发布日期:2018-09-10
    • 文件大小:114688
    • 提供者:a845717607
  1. 数据结构实验报告.docx

  2. 在图的邻接表存储结构中,顶点表用单链表储存,完成 1. 设计顶点表的结点结构, 2. 设计图的创建算法 3. 设计图的销毁算法 然后利用此存储结构完成图的的相关算法设计。 包括: 1.设计DFS算法 2.设计BFS算法 3.设计Prim算法 4.设计Kruskal算法 5.设计Dijkstra算法。 6.设计Floyd算法。
  3. 所属分类:C++

    • 发布日期:2020-05-27
    • 文件大小:456704
    • 提供者:Mosone
  1. Python实现-无头单向非循环链表

  2. 无头单向非循环链表链表 无头单向非循环链表结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等 无头单向非循环链表 对于任意一个数据元素a(i)来说,储存本身的数据.(这个域叫数据域) 存储一个下一个(后继)数据元素的信息(Next)(这个域叫指针域) Python实现 class Node: def __init__(self, data): """ 初始化链表:data相当于链表的数据域,next相当于链
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:54272
    • 提供者:weixin_38656297
  1. 哈希表(链地址法处理冲突)swust oj#1012

  2. hash表一般都采用取余构造(将一个数对n取余然后根据余数来查找是否存在该数),当两个数的余数相同时仅仅凭借余数作为下标来查找就会发生错误即hash冲突,那么链地址法其实就是将余数相同的数用链表储存起来,那么查找时就遍历余数对应的链表即可(类似邻接表) 题目出处 #include #include using namespace std; #define int long long vector m[1005];//用二维数组代替链表 signed main(){ ios::sync_w
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:27648
    • 提供者:weixin_38576392