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

搜索资源列表

  1. 算法合集 算法的C语言描述

  2. 内容包括14项，每项还包括相关的子项内容： 一、数论算法 二、图论算法 三、背包问题 四、排序算法 五、高精度计算 六、 树的遍历 七、进制转换 八、全排列与组合的生成 九、查找算法 十、贪心法 十一、回溯法框架 十二、DFS框架 十三、BFS框架 十四、数据结构相关算法

  3. 所属分类：其它

    • 发布日期：2009-10-14
    • 文件大小：21504
    • 提供者：duanlnn

  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. 基于临接表的BFS和DFS

  2. 广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 BFS的思想： 从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图

  3. 所属分类：其它

    • 发布日期：2010-12-01
    • 文件大小：5120
    • 提供者：superlayone

  1. 算法大全.pdf

  2. 算法大全 数论算法、图论算法、背包问题、排序算法、高精度计算、树的遍历、进制转换、全排列与组合的生成、查找算法、贪心、回溯法、DFS、BFS、数据结构相关算法……

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

    • 发布日期：2011-09-21
    • 文件大小：156672
    • 提供者：xd2191

  1. ACM程序设计培训教程

  2. 被毁坏的玉米地 ACM程序设计培训教程 经典数据结构与算法……………………………………………………………1 　　1.1 线性表………………………………………………………………………………1 　　1.1.1 线性表的顺序存储结构……………………………………………………1 　　1.1.2 插入操作……………………………………………………………………2 　　1.1.3 删除操作……………………………………………………………………2 　　1.1.4 线性表的链式存储………………………………………………

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

    • 发布日期：2012-05-30
    • 文件大小：13631488
    • 提供者：stickney

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：762880
    • 提供者：gddswlz

  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. 基于邻接表存储的图的dfs与bfs遍历

  2. 基于邻接表存储的图的dfs与bfs遍历，对学习数据结构很有帮助

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

    • 发布日期：2013-11-26
    • 文件大小：4096
    • 提供者：u011628267

  1. 算法大全（C，C++）.doc

  2. 一些经典的算法程序：数论算法，图论算法 ，背包问题，排序算法 ，高精度计算 ， 树的遍历 ，进制转换 ，全排列与组合的生成，查找算法 ，贪心，回溯法框架 ，DFS框架 ，BFS框架，数据结构相关算法。

  3. 所属分类：其它

    • 发布日期：2008-10-04
    • 文件大小：49152
    • 提供者：sara0209

  1. 实现图的主要操作

  2. 与图相关的操作，采用邻接矩阵或邻接表作为存储结构，完成有向图和无向图的DFS和BFS操作

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

    • 发布日期：2014-05-08
    • 文件大小：20480
    • 提供者：u012386199

  1. 数据结构课程设计图的基本操作与实现

  2. 图的基本操作与实现 【问题描述】：自选存储结构，实现对图的操作。 【基本要求】： (1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3

  3. 所属分类：其它

    • 发布日期：2009-02-24
    • 文件大小：3072
    • 提供者：u012804487

  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. 图的概念、表示与遍历.pptx

  2. 深度优先遍历(dfs) 访问标记避免重复vis[N]、add_edge(起点,终点){G[v].push_back(u);无向反向} 广度优先遍历(bfs) 队列、优先队列(字典序) 拓扑排序 判定有向无环图(DAG)

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

    • 发布日期：2020-07-29
    • 文件大小：1048576
    • 提供者：cqbz_lanziming

  1. 基于VS的C语言代码，行数：600+。不包含说明文档

  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”; (

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

    • 发布日期：2020-12-21
    • 文件大小：1048576
    • 提供者：m0_47066484

  1. bfs dfs模板及其解决二叉树层次遍历

  2. 文章目录1 bfs2 dfs3 二叉树的层次遍历 1 bfs   广度优先搜索（bfs） 和深度优先搜索都是的图的经典搜索算法之一，我们这里先给出一些模板。简单理解就是树的层次遍历，对于图的时候，也是按层，具体的就是节点与根节点的距离进行分层。通常是使用队列进行维护。有一些扩展问题就是求最短路径等问题。   这里给一个简单的无向图 原创文章 12获赞 9访问量 381

  3. 所属分类：其它

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

  1. leetcode中DFS与BFS算法在数组和字符串中的应用

  2. DFS（深度优先遍历）与BFS（广度优先遍历）算法是基于树和图结构进行遍历的两种算法。 一般来说DFS在前中后遍历中运用比较明显，DFS的运用基本是要利用递归进行嵌套使用。回溯算法其实也是一种比较经典的DFS算法升级运用 而BFS比较经典的运用就是层次遍历，一般会运用数组和while循环不断进行pop和insert操作。 涉及到回溯算法和递归的二叉树结构题，之前已经进行过总结： leetcode回溯算法 leetcode二叉树遍历与递归题目汇总 然而，对于字符串和数组类的结构，我自己在开始的时候

  3. 所属分类：其它

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

  1. 树的遍历

  2. 目录树的静态写法树的先根遍历树的层次遍历从树的遍历看DFS和BFS深度优先搜索（DFS）与先根遍历广度优先搜索（BFS）与层序遍历题型训练参考文档 树的静态写法 一般意义上的“树”与“二叉树”不太一样，它的子结点的个数是不限的，而是子结点没有先后次序。 这里我们建议在考试中使用树的静态写法来表述树，也就是用数组下标来代替所谓的地址： struct node{ typename data; int child[maxn]; }Node[maxn]; 在上面的定义中，由于无法预知子结点个数，因

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：89088
    • 提供者：weixin_38701407

  1. 算法基础课程：算法备赛学程-源码

  2. 算法基础课程 算法准备赛学程序目标：1.基础算法分级二分高精度垂直和与差分双指针算法位置运算离散化区间合并 2.数据结构链表与合并表：树与图的存储栈与实例：单调、、单调栈kmp Trie并查集堆Hash表C ++ STL使用技巧 3.搜索与图论 DFS与BFS树与图的遍历：拓扑排序最短最小最小生成树 4.数学知识 质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博弈论 5.动态规划 背包问题线性DP区间DP计数类DP数位统计DP状态压缩DP树形DP记忆化搜索 6.贪

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：3145728
    • 提供者：weixin_42119358

  1. DFS和BFS笔记

  2. BFS 先记录广度优先搜索，我理解的广度优先搜索，即是从某点（父结点）出发，按层次遍历后续子节点。如上图所示，我们选取A点为父结点，则接下来应当遍历与A节点直接相邻的B, C节点，我们按顺序将节点记录在python列表中：[A, B, C]（注：假设先看的B节点），至此A节点处理完毕，我们按顺序处理B节点，发现B节点直接相连的节点是C, D, 而C节点已经被看过了，所以将D节点放入列表中：[A, B, C, D], 依次类推，最终列表应当是[A, B, C, D, E, F]。可以发现我们是按照

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：83968
    • 提供者：weixin_38712416

  1. 二叉树遍历BFS与DFS详细代码python版

  2. 二叉树遍历BFS与DFS详细代码python版

  3. 所属分类：Python

    • 发布日期：2021-01-18
    • 文件大小：5120
    • 提供者：qq_35856667
« 12 »