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

搜索资源列表

  1. 数据结构实验报告图的遍历

  2. 题目:图的遍历 班级:031013 姓名 陈晶晶 完成日期:2005-1-6 一、 需求分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。 5. 测试数据: n=5,m=7,,,,,& lt;2,4>,, ...展开收缩
  3. 所属分类:其它

    • 发布日期:2009-06-14
    • 文件大小:70656
    • 提供者:freehawkzz
  1. 图遍历的演示

  2. 一、需求分析1、以邻接多重表为存储结构;2、实现连通和非连通的无向图的深度优先和广度优先遍历;3、要求利用栈实现无向图的深度优先遍历;4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集;5、用凹入表打印生成树;6、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径;6、本程序用C++语言编写,在TURBO C++ 3.0环境下通过。内含实验报告 ...展开收缩
  3. 所属分类:C++

    • 发布日期:2007-09-01
    • 文件大小:59392
    • 提供者:huhaihong
  1. 算法与数据结构课程设计_图遍历的演示

  2. 摘 要 很多涉及图上操作的算法都是以图的遍历操作为基础的,此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据的输入,实现图的深度优先遍历和广度优先遍历过程的演示,对异常输入信息报错。 关键字:图的广度优先;图的深度优先;遍历
  3. 所属分类:其它

    • 发布日期:2009-07-23
    • 文件大小:244736
    • 提供者:feiguohai428
  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分
  3. 所属分类:其它

    • 发布日期:2010-03-25
    • 文件大小:232448
    • 提供者:smalllajiao
  1. 数据结构和算法动画演示

  2. 数据结构和算法Flash动画演示 顺序查找 顺序栈(4个存储空间) 顺序栈(8个存储空间) 顺序表的删除运算 顺序表的插入 顺序队列操作 二分查找 分块查找 三元组表的转置 串的顺序存储 单链表结点的插入 单链表结点的删除 头插法建单链表 尾插法建表 循环队列操作演示 栈与递归 冒泡排序 直接插入排序 直接选择排序 规并排序 快速排序 堆排序 希儿排序 桶式排序法 基数排序 二叉树的建立 二叉排序树的生成 二叉排序树的删除 中序线索化二叉树 寻找中序线索化二叉树指定结点的前驱 寻找中序线索化二
  3. 所属分类:其它

    • 发布日期:2010-04-11
    • 文件大小:967680
    • 提供者:super1012
  1. 数据结构图的遍历及拓扑排序

  2. 图的遍历#include #include #define max 100 //定义节点最大个数 int tag[100]; typedef char datatype; /*----------------定义边信息--------------*/ typedef struct node { int adress; // 记录节点位子 struct node *next; //指向下一条边的指针 } edgenode; /*-------------节点元素---定义类型----------
  3. 所属分类:C

    • 发布日期:2010-05-31
    • 文件大小:6144
    • 提供者:zhouweimin315
  1. 数据结构图的遍历源代码(深度和广度优先)

  2. 数据结构邻接矩阵广度优先搜索,无向图临界表广度优先搜索!
  3. 所属分类:其它

    • 发布日期:2010-06-29
    • 文件大小:56320
    • 提供者:hanxiaoyan95
  1. 图的深度优先遍历和广度优先遍历算法

  2. 图的深度遍历和广度遍历是两个重要的算法,这也是我们理解并掌握图这一数据结构的基础。通过此程序算法可以进一步掌握图的构造以及遍历的相关知识。
  3. 所属分类:其它

    • 发布日期:2010-11-23
    • 文件大小:40960
    • 提供者:guangshuai
  1. 数据结构(C#语言版).

  2. 第1章绪论...........................................................................................................................1 1.1 数据结构...............................................................................................................
  3. 所属分类:C#

    • 发布日期:2011-03-19
    • 文件大小:1048576
    • 提供者:veteran_deng
  1. ACM集训队培训资料~(这么好的东西10积分)

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法,并提供例题,解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.
  3. 所属分类:其它

    • 发布日期:2008-04-24
    • 文件大小:9437184
    • 提供者:wuqingzmqa
  1. 图的深度优先遍历和广度优先遍历

  2. 链表存储结构通用,仅适用于连通图和非连通图。通过VC++调试运行
  3. 所属分类:C/C++

    • 发布日期:2011-09-12
    • 文件大小:87040
    • 提供者:heijiqiang
  1. 图的深度优先遍历和广度优先遍历

  2. c语言的数据结构图的深度优先遍历和广度优先遍历
  3. 所属分类:专业指导

    • 发布日期:2011-12-23
    • 文件大小:63488
    • 提供者:dickson1990
  1. c语言数据结构

  2. 本文件内容为数据结构讲义,html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1
  3. 所属分类:C

    • 发布日期:2012-03-25
    • 文件大小:1048576
    • 提供者:zhf07
  1. 图的基本操作

  2. ……有详细分析报告…… 实验内容 [问题描述]   对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求]    以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】   由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数
  3. 所属分类:C/C++

    • 发布日期:2012-05-09
    • 文件大小:12288
    • 提供者:wangning830
  1. 数据结构(C)实验精典源程序

  2. 1.链表。用双向循环链表实现约瑟夫问题2.队和栈。用顺序栈和链式队实现汽车厂管理程序3.串。模式串的匹配及BF和KMP算法4.树。用二叉链表存储结构实现二叉树,包括先序遍历、中序遍历、后序遍历和层次遍历。5.图。用十字链表存储结构实现有向图,并实现深度优先搜索和广度优先搜索6.查找与排序。实现二叉平衡树的基本操作
  3. 所属分类:其它

    • 发布日期:2008-07-13
    • 文件大小:21504
    • 提供者:qq2686
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:74752
    • 提供者:jqsp1990
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  1. 数据结构之图的表示、深度优先和广度优先遍历.zip

  2. 资源为数据结构之图形的两种存储形式的演示,包括邻接矩阵、邻接表,以及深度优先和广度优先遍历的两种实现,通过阅读可以提供对于图更加深刻的掌握
  3. 所属分类:互联网

    • 发布日期:2020-06-21
    • 文件大小:3145728
    • 提供者:lk142500
  1. 数据结构课程设计 图遍历的演示

  2. 问题描述: 设计算法,演示连通无向图访问所有结点的过程。 功能要求: (1)以邻接表作为存储结构; (2)由用户指定遍历的起点; (3)实现深度优先和广度优先遍历; (4)输出深度优先遍历和广度优先遍历的结点访问序列; (5)并给出相应生成树的边集。 (6)给出至少3组测试数据,其中图顶点的个数大于10小于30。  较高要求:建立深度和广度生成树,按凹入表或树形打印生成树。
  3. 所属分类:C/C++

    • 发布日期:2020-12-18
    • 文件大小:1047552
    • 提供者:weixin_48453983
  1. Python算法系列—深度优先遍历算法【二叉树】

  2. 深度优先遍历算法之二叉树一、什么是深度优先遍历二、二叉树1. 二叉树简介2.二叉树类型3.二叉树相关术语4. 二叉树的节点代码5. 二叉树遍历顺序6.深度优先遍历和广度优先遍历三、面试题+励志 这不就是二叉树吗?嗯,风景都在提示我该学学二叉树了 一、什么是深度优先遍历 深度优先遍历算法是经典的图论算法。从某个节点v出发开始进行搜索。不断搜索直到该节点所有的边都被遍历完,当节点v所有的边都被遍历完以后,深度优先遍历算法则需要回溯到v以前驱节点来继续搜索这个节点。 注意:深度优先遍历问题一定要按照
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:259072
    • 提供者:weixin_38715879
« 12 3 4 5 6 7 »