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

搜索资源列表

  1. 求带权图最短路径的代码

  2. 1.以邻接矩阵(或邻接表)存储一个有向图 2.求一个顶点到其他各顶点的最短路径
  3. 所属分类:C/C++

    • 发布日期:2010-01-04
    • 文件大小:21504
    • 提供者:nixin110266
  1. zigbee协议栈_中文版(microchip)

  2. Microchip ZigBee 协议栈设计为随着ZigBee 无线协议 规范的发展而发展。在发布此文档时,该协议栈的1.0 版本具有以下特点(欲知最新特性,请参阅源代码版本 日志文件version.log): • 基于ZigBee 规范的0.8 版本 • 使用Chipcon CC2420 RF 收发器支持2.4 GHz 频 带 • 支持简化功能设备(Reduced Function Device, RFD)和协调器 • 在协调器节点中实现对邻接表和绑定表的非易失性 存储 • 支持非时隙的星型
  3. 所属分类:C

    • 发布日期:2010-01-07
    • 文件大小:600064
    • 提供者:yelangchnl
  1. JAVA实现的多段图动态规划算法

  2. 由JAVA实现的多段图的动态规划算法,采用邻接表数据结构存储
  3. 所属分类:其它

    • 发布日期:2010-01-25
    • 文件大小:6144
    • 提供者:wuwei35531
  1. C语言数据结构 广工 作业系统 07.图

  2. 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:10240
    • 提供者:hqm1988
  1. 数据结构有关树 图的文件

  2. (四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
  3. 所属分类:其它

    • 发布日期:2010-03-17
    • 文件大小:390144
    • 提供者:gty412537896
  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. 学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:5120
    • 提供者:epeng5504
  1. 数据结构C语言部分 自测卷解答

  2. 一、单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍。 A.1/2 B. 1 C. 2 D. 4 ( B )2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍。 A.1/2 B. 1 C. 2 D. 4 ( 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个结点的有向完全图有
  3. 所属分类:C

    • 发布日期:2010-05-20
    • 文件大小:982016
    • 提供者:bbs662
  1. 数据结构图的操作课程设计资料

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作:
  3. 所属分类:其它

    • 发布日期:2010-05-21
    • 文件大小:93184
    • 提供者:bluelightblood
  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. 要求: 1. 先任意创建一个图; 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树(两个算法)的实现,求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:6144
    • 提供者:lemonbin
  1. 判别无向图中任意两个顶点之间是否存在长度为K的简单路径

  2. 题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。 初始条件: 1.采用邻接表作为存储结构。 2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 3测试用例自己设计。 注释:简单路径,即其顶点序列中不含有重现的顶点
  3. 所属分类:其它

    • 发布日期:2010-06-27
    • 文件大小:79872
    • 提供者:jayhom_anthea
  1. 判别图中两个顶点之间的简单路径的程序设计

  2. 题目: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。 内容:代码,说明文档,运行示例。非常完全、清晰。
  3. 所属分类:其它

    • 发布日期:2010-07-02
    • 文件大小:297984
    • 提供者:xyxzfj
  1. 计算机专业数据结构设计课件

  2. 计算机专业所需,C语言编写,富含例题一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二
  3. 所属分类:其它

    • 发布日期:2010-10-11
    • 文件大小:10485760
    • 提供者:yezicao
  1. 全国交通咨询模拟系统C++实现 中南民族大学

  2. 题目描述:处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序为旅客提供两种或三种最优决策的交通咨询。 功能要求及说明: (1)提供对城市信息进行编辑(如:添加或删除)的功能。 (2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。 (3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具。 (4)旅途中
  3. 所属分类:交通

    • 发布日期:2010-11-14
    • 文件大小:117760
    • 提供者:keyu1711
  1. 数据结构基于图的深度优先算法用c++编写

  2. 基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)
  3. 所属分类:其它

    • 发布日期:2010-12-22
    • 文件大小:208896
    • 提供者:selina52027
  1. 数据结构描述的图的遍历

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

    • 发布日期:2010-12-27
    • 文件大小:37888
    • 提供者:yffjjh
  1. 数据结构(C#语言版).

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

    • 发布日期:2011-03-19
    • 文件大小:1048576
    • 提供者:veteran_deng
  1. 数据结构之教学计划的安排

  2. 1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息. 3.本程序的目的是为用户编排课程,根据用户输入的信息
  3. 所属分类:C/C++

    • 发布日期:2011-03-24
    • 文件大小:260096
    • 提供者:xiaoshuai22708
« 1 2 ... 6 7 8 9 10 1112 13 14 15 16 ... 19 »