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

搜索资源列表

  1. 数据结构 课件及复习资料

  2. 邻接矩阵的创建 void CreatGraph(MGraph *G) / * 建立图G的邻接矩阵存储 */ { int i,j,k,w; scanf(“%d,%d”,&(G->n),&(G->e)); for (i=0;in;i++) scanf(“%c”,&(G->vexs[i])); /* 建立顶点信息表 */ for (i=0;in;i++) for (j=0;jn;j++) G->edges[i][j]=0; /* 初始化邻接矩阵 */ for (k=0;ke;
  3. 所属分类:C/C++

    • 发布日期:2012-06-09
    • 文件大小:25165824
    • 提供者:y192120
  1. 图的应用 深度优先 和 广度优先搜索遍历

  2. 图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
  3. 所属分类:互联网

  1. 可拉扯的形状 可执行

  2. 算法:BFS 数据逻辑结构:图论。 数据存储结构:邻接表(部分吸收了十字链表的思想,顶点存储有逆邻接表,为了加速寻找入度边)
  3. 所属分类:C++

    • 发布日期:2012-06-13
    • 文件大小:3145728
    • 提供者:stevenkylelee
  1. 全国交通查询模拟系统

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

    • 发布日期:2012-06-24
    • 文件大小:417792
    • 提供者:c450915169
  1. 传教士与野人问题-数据结构

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个
  3. 所属分类:C/C++

    • 发布日期:2012-06-27
    • 文件大小:10240
    • 提供者:shenchangm
  1. 全国交通咨询模拟

  2. (1)对全国城市交通图和列车时刻表及飞机航班表进行编辑,应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括:起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如:基于教科书7.6节图7.33的交通图,对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。(2)以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。另
  3. 所属分类:交通

    • 发布日期:2008-07-04
    • 文件大小:476160
    • 提供者:LAI254265302
  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. 妙趣横生的算法源代码

  2. 本资源只涉及源代码 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19 1.4.3
  3. 所属分类:C/C++

    • 发布日期:2012-08-14
    • 文件大小:147456
    • 提供者:xpcome
  1. 数据结构关键路径程序

  2. 数据结构课程设计 二. 需求和说明: 针对AOE网络求其关键路径。具体要求如下:  AOE网络是一个带权的有向无环图,其中顶点表示事件,弧表示时间,权表示活动持续时间。通常,AOE网可以用来估算工程的完成时间。  对AOE网采用邻接表的存储方式。  读入AOE网采用邻接矩阵的方式进行输入:在对角线上的数值是0,如果从其中的一个节点到另外一个节点不可到达,那么对应于矩阵中的相应位置则输入为0进行表示。  输出各关键活动的起点编号、终点编号和权。 输出最短的工期。
  3. 所属分类:C/C++

  1. C#字符串和正则表达式参考手册

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

    • 发布日期:2012-11-25
    • 文件大小:9437184
    • 提供者:chirho
  1. 数据结构经典代码(严蔚敏).

  2. /* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 线性表的单链表表示:类型和界面函数定义*/ /* 线性表的单链表表示:函数实现*/ /* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 用顺序表解决josephus问题的算法*/ /* 用循环单链表解决josephus问题的算法*/ /*字符串的顺序表示*/ /* 字符串的链接表示 */ /* 顺序栈表示:类型和界面函数声明 */ /* 顺序栈表示:函数定义 */ /*
  3. 所属分类:C/C++

    • 发布日期:2012-11-29
    • 文件大小:1048576
    • 提供者:miyaowangzi
  1. 妙趣横生的算法源代码

  2. 数据结构 算法 源代码 目录: 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19
  3. 所属分类:C

    • 发布日期:2012-12-09
    • 文件大小:147456
    • 提供者:jonfond
  1. 数据结构(C#语言)

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

    • 发布日期:2012-12-11
    • 文件大小:326656
    • 提供者:wubiao894505899
  1. C#数据结构

  2. 将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 第1章绪论...................................................................
  3. 所属分类:C#

    • 发布日期:2012-12-20
    • 文件大小:1048576
    • 提供者:summer_jie
  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. 数据结构 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. 数据结构和算法Flash动画演示

  2. 一些算法的 flash动画演示:B树的删除,B树的生长过程,三元组表的转置,中序线索化二叉树,串的顺序存储,二分查找,二叉排序树的删除,二叉排序树的生成,二叉树的建立,克鲁斯卡尔算法构造最小生成树,冒泡排序,分块查找,单链表结点的删除,单链表结点的插入,图的深度优先遍历,基数排序,堆排序,头插法建单链表,寻找中序线索化二叉树指定结点的前驱,寻找中序线索化二叉树指定结点的后继,尾插法建表,希儿排序,开放定址法建立散列表,循环队列操作演示,快速排序,拉链法创建散列表,拓扑排序,最短路径,朴素串匹配
  3. 所属分类:其它

    • 发布日期:2013-01-01
    • 文件大小:951296
    • 提供者:ziqin1984
  1. 生成树cpp

  2. 在图中生成最小树,通过邻接存储表存储图,生成最小生成树。
  3. 所属分类:其它

    • 发布日期:2013-01-01
    • 文件大小:5120
    • 提供者:wang1213883246
  1. 数据结构图遍历的演示

  2. 1. 以邻接表为存储结构,演示在连通无向图上访问全部节点的操作。该无向图为一个交通网络,共25个节点,30条边,遍历时需要以用户指定的节点为起点,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:1026048
    • 提供者:magic_351
  1. 图的广度遍历与用邻接表方法存储

  2. 图的广度遍历,用递归的方法解决图的广度遍历
  3. 所属分类:专业指导

    • 发布日期:2008-09-01
    • 文件大小:1024
    • 提供者:yangming1987
« 1 2 ... 8 9 10 11 12 1314 15 16 17 18 19 »