注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图的深度广度优先算法

  2. 本演示程序中，要求以邻接表作为图的存储结构。图中顶点数据类型为字符型，在提示信息下由用户输入。边的信息由用户输入弧头和弧尾元素。为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。１． 线性表的抽象数据类型定义为：　ADT ALGraph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R1：R={VR}VR={|v,w V且P(v,w),表示从v到w的弧，为此P(v,w)定义了弧 的意义或信息} 基本操作P： void CreateAdjL

  3. 所属分类：C

    • 发布日期：2008-05-07
    • 文件大小：4096
    • 提供者：y_l_y_

  1. 吉林大学软件学院2011数据结构实验题C++实现

  2. 第一次实验： 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k个结点的值； 5）查找操作：查找值为x的元素在单链表中的位置（下标）。 题目2 分别给出堆栈、队列相关算法的实验验证。

  3. 所属分类：C++

    • 发布日期：2012-01-14
    • 文件大小：221184
    • 提供者：goodelephant

  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. 数据结构（王）c元代码

  2. 这是数据结构里面的伪代码的c实现 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 ∷相关函数：Ini

  3. 所属分类：C/C++

    • 发布日期：2012-10-23
    • 文件大小：2097152
    • 提供者：goodluck022

  1. C++课程设计

  2. 课程设计(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3)；否则输出信息“无x”； (6)判断图G是否是连通图，输出信息“YES”/“NO”； (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G, 然后再执行操作(2)；反之亦然。 *(8)自选图的其它任一种操作实现之。 8 全国交通咨询模拟

  3. 所属分类：C/C++

    • 发布日期：2012-12-25
    • 文件大小：24576
    • 提供者：a550246215

  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素，元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c， a，b，则通过入出栈操作可能得到的a,b,

  3. 所属分类：其它

    • 发布日期：2012-12-27
    • 文件大小：48128
    • 提供者：bai5170092

  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. 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. C++实现邻接表顶点的删除

  2. 主要为大家详细介绍了C++实现邻接表顶点的删除，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-19
    • 文件大小：39936
    • 提供者：weixin_38569166

  1. C++实现邻接表顶点的删除

  2. 本文实例为大家分享了C++实现邻接表顶点的删除代码，供大家参考，具体内容如下 这里的边是无向边 删除顶点v时，要找到顶点v的邻接顶点w，把w中指向v的边删除掉，再删除边（v,w)。循环这个过程，直到把和顶点v有关的边都删除掉为止。 再接着需要删除顶点v。 不可以直接像数组那样直接把顶点v之后的顶点位置像前移动一位，因为这样其他顶点的位置将会发生变化，顶点边中的顶点位置将会出错。 边和顶点的定义如下： struct Edge{//边节点的定义 int dest;//边的另一顶点位置 E cost

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：36864
    • 提供者：weixin_38556541

  1. C++实现有向图的邻接表表示

  2. 本文实例为大家分享了C++有向图的邻接表表示，供大家参考，具体内容如下 一、思路： 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行，不需要插入对称边 2.删除边：  只需要删除边就行，不需要仔找对称边进行删除。 3.删除顶点v: 首先，要在邻接表中删除以v为头的边; 同时，也要在邻接表中删除以v为尾的边, 不能通过对称边来找，只能一个个顶点找，浪费时间。 二、实现程序： 1.DirectedGraph.h：有向图

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：154624
    • 提供者：weixin_38555304