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

搜索资源列表

  1. 南理工初试试题

  2. 南理工初试试题,很完整的试题哦南京理工大学课程考试试卷 (学生考试用) 课程名称: 数据结构 学分: 3 大纲编号 062204 试卷编号: 考试方式: 闭卷 满分分值: 100 考试时间: 120 分钟 组卷日期: 2006年5月18日 组卷教师(签字) 张宏 审定人(签字) 王树梅 学生班级: 计算机学院 04级 学生学号: 学生姓名: 一、 选择题(1.5*20=30分) 1.若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是 A) 55 B)68 C)59 D)
  3. 所属分类:讲义

    • 发布日期:2015-09-08
    • 文件大小:13631488
    • 提供者:u013942008
  1. 数据结构图的演示程序

  2. 该程序是用C编写后经编译链接生成的可执行文件,该程序可对图的数组存储表示与邻接表存储表示进行操作
  3. 所属分类:其它

    • 发布日期:2008-11-13
    • 文件大小:32768
    • 提供者:a138056
  1. 无向图的建立及其遍历

  2. 建立图的邻接表存储结构,输入或存储任意一个无向图,显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。
  3. 所属分类:C

    • 发布日期:2017-05-01
    • 文件大小:16384
    • 提供者:ilike_program
  1. 基于Dijkstra算法的最短路径实现与应用

  2. Dijkstra算法是用于计算一个节点到其余所有节点最短路径的单源路径算法。我们先阐述Dijkstra算法的原理,在算法设计中,分别用邻接矩阵和邻接表存储带权有向图,并编写C++语言实现Dijkstra算法最短路径,用户只需输入要处理的有向图中包含段的个数和弧头与弧尾的顶点以及该弧上所附带的权值,程序即可自动求出顶点之间最短路径。在此基础上讨论该算法在实际生活中的应用。
  3. 所属分类:C++

    • 发布日期:2017-09-19
    • 文件大小:993280
    • 提供者:weixin_40118768
  1. JAVA 图结构的最简实现

  2. 图的数据结构:采用邻接矩阵的存储方式来表示图中顶点之间的关系 使用二维数组来存储图中顶点的关系:数字为0表示自己,最大值表示两个顶点之间不联通, -》求顶点的入度和出度 -》顶点a到顶点b之间的权值 ==》先创建这个图
  3. 所属分类:Java

    • 发布日期:2017-09-28
    • 文件大小:1024
    • 提供者:rebornsgundam
  1. 图的存储与遍历(数据结构)

  2. 目 录 第一章 课程设计目的 2 第二章 课程设计内容和要求 2 第三章 课程设计分析 3 第四章 算法描述 4 第五章 源代码 8 第六章 运行结果分析 13 第七章 结束语 15 第八章 参考文献 15 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程,为了让大家更好地理解与运用所学知识,提高动手能力,我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识,还要求实习者具备一定的C语言基础和编程能力。 具体说来
  3. 所属分类:其它

    • 发布日期:2008-12-10
    • 文件大小:126976
    • 提供者:u014258693
  1. 数据结构(图)试题及答案

  2. ...... ( B )3. 有8个结点的无向图最多有 条边。 A.14 B. 28 C. 56 D. 112 ( C )4. 有8个结点的无向连通图最少有 条边。 A.5 B. 6 C. 7 D. 8 ( C )5. 有8个结点的有向完全图有 条边。 A.14 B. 28 C. 56 D. 112 ( B )6. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。 A.栈 B. 队列 C. 树 D. 图 ...... 二、填空题(每空1分,共20分) 1. 图有 邻接矩阵 、 邻接
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:334848
    • 提供者:yan_xi_zao
  1. 数据结构课程设计报告

  2. 编写一个程序实现课程安排检验程序。并在此基础上设计一个主程序完成图的拓扑排序,掌握图的邻接表存储方法。
  3. 所属分类:其它

    • 发布日期:2009-01-06
    • 文件大小:141312
    • 提供者:woshiwanghao_hi
  1. 数据结构算法实现(严蔚敏版配套实现程序)

  2. 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:2097152
    • 提供者:qq_23936173
  1. 图遍历的演示

  2. 分别采用深度优先和广度优先对无向连通图进行遍历 采用邻接表存储
  3. 所属分类:C++

    • 发布日期:2018-01-14
    • 文件大小:4096
    • 提供者:qys27182812
  1. 景区导游咨询系统_数据结构实训_C语言

  2. 个人数据结构作业,基于C语言的景区导游系统,利用邻接多重表存储,主要实现功能有最短路径的寻找,顶点的增删查改,边的增删查改,文件读写等。
  3. 所属分类:C/C++

    • 发布日期:2018-01-20
    • 文件大小:13631488
    • 提供者:qq_41656471
  1. 数组建邻接表的具体操作

  2. 这里用u、v和w三个数组用来记录每条边的具体信息,即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点(u[i]àv[i]),且权值为w[i]。 读入第1条边(1 4 9),将这条边的信息存储到u[1]、v[1]和w[1]中。同时为这条边赋予一个编号,因为这条边是最先读入的,存储在u、v和w数组下标为1的单元格中,因此编号就是1。这条边的起始点是1号顶点,因此将first[1]的值设为1。
  3. 所属分类:C/C++

    • 发布日期:2018-03-04
    • 文件大小:586752
    • 提供者:saber_wtq
  1. spfa算法计算单个源点出发的最短路径

  2. 无向图或有向图单个源点到其他顶点的最短路径算法(采用邻接表存储)
  3. 所属分类:C/C++

    • 发布日期:2018-06-30
    • 文件大小:2048
    • 提供者:inory_li
  1. 实现图的拓扑排序

  2. 实现图的拓扑排序,方法1:采用邻接表存储结构,按照堆栈的实现。 实现图的拓扑排序,方法2:采用邻接矩阵实现:
  3. 所属分类:C++

    • 发布日期:2018-09-01
    • 文件大小:3072
    • 提供者:weixin_41340063
  1. 算法实验(计算源点到其他点距离)

  2. 生成一个100割点,3000条边的有向随机图,任选一点为源点,计算s到其它点的的距离。注:图用邻接链表存储。
  3. 所属分类:C/C++

  1. 图的基本操作dfs,bfs,删除节点(邻接表实现)

  2. 数据结构课程设计 (1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“无x”; (6)判断图G是否是连通图,输出信息
  3. 所属分类:C/C++

    • 发布日期:2019-03-19
    • 文件大小:12288
    • 提供者:hrbust_cxl
  1. 数据结构实验报告。doc

  2. 要求:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。(注:学号为单号的学生使用邻接矩阵存储结构实现,学号为双号的学生使用邻接表存储结构实现) 提示:首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。 三、 实验要求: 1. 使用C语言完成算法设计和程序设计并上机调试通过。 2. 撰写实验报告,提供实验结果和数据。 3. 写出算法设计小结和心得。
  3. 所属分类:SQLServer

    • 发布日期:2020-05-10
    • 文件大小:34816
    • 提供者:weixin_44328630
  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. 分页管理(操作系统分页存储管理,模拟多进程内存动态分配)

  2. 真正的模拟操作系统中 内存的分配 (分页存储管理)(操作系统模拟多进程内存分配) 连续的分配方式会形成许多碎片,虽然通过紧凑的方法将血多碎片拼接成可用的大块空间 但须付出很大的开销。如果允许将一个进程直接分散地装入到许多不相邻接的分区中,则无需紧凑。基于这一思想产生了离散分配方式。如果离散分配方式是页,则被称为分页存储管理方式 1. 目的: 内存管理是操作系统的核心内容。本设计要求用高级语言编写模拟一个简单的内存管理程序。通过本实验可以加深对常见操作系统的内存管理模块的实现方法的理解。 2
  3. 所属分类:C/C++

    • 发布日期:2011-12-21
    • 文件大小:22528
    • 提供者:lujianing2011
  1. 图的建立以及遍历

  2. 图的遍历(搜索)算法是图型结构算法的基础,本实验要求编写程序演示图的存储结构的建立和遍历(搜索)过程。 (1)能够建立(有向和无向)图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度优先(递归和非递归都要求)和广度优先搜索 (3)能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号) (4)以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于10个,边不少于13个 ⑤ 软件功能结构安排合理,界面友
  3. 所属分类:C++

    • 发布日期:2011-12-08
    • 文件大小:14336
    • 提供者:sebestian384
« 1 2 ... 4 5 6 7 8 910 11 12 13 14 ... 19 »