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

搜索资源列表

  1. 图的建立和遍历(广度和深度)

  2. 数据结构课程设计的题目,DFS和BFS遍历图。上传的是编译通过的源代码。
  3. 所属分类:其它

    • 发布日期:2009-07-17
    • 文件大小:260096
    • 提供者:harry_ken
  1. 图的着色遍历有向无环图判断

  2. 有向无环图的判断 深度优先遍历 广度优先遍历 图的着色问题 BFS DFS
  3. 所属分类:C++

    • 发布日期:2011-11-06
    • 文件大小:8192
    • 提供者:feige2008
  1. 图的遍历示例(包括DFS和BFS)

  2. (1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
  3. 所属分类:C/C++

    • 发布日期:2012-03-16
    • 文件大小:6144
    • 提供者:johnkey_chen
  1. 图的邻接表及遍历

  2. #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define NULL 0 #define MAX 20 typedef int Status; typedef struct Node {int elem; struct Node *next; }Node,*QNode; typedef struct {QNo
  3. 所属分类:其它

    • 发布日期:2012-10-22
    • 文件大小:5120
    • 提供者:tang1982222008
  1. 图的遍历.cpp

  2. 图的遍历的c语言代码。数据结构的必备代码,这是DFS和BFS的综合
  3. 所属分类:C/C++

    • 发布日期:2012-11-02
    • 文件大小:664
    • 提供者:wukexiaoxing
  1. 基于邻接表存储的图的dfs与bfs遍历

  2. 基于邻接表存储的图的dfs与bfs遍历,对学习数据结构很有帮助
  3. 所属分类:C/C++

    • 发布日期:2013-11-26
    • 文件大小:4096
    • 提供者:u011628267
  1. 图的DFS和BFS遍历

  2. 代码中包括了图的BFS和DFS遍历还包括了寻找最短路径,给定路长寻找路径,生成图,添加结点,删除节点
  3. 所属分类:C++

    • 发布日期:2013-12-21
    • 文件大小:10240
    • 提供者:u011028726
  1. 邻接表存储的图的DFS,BFS遍历

  2. 邻接表存储的图的DFS,BFS遍历。文档描述: http://blog.csdn.net/qq_16912257/article/details/45848935
  3. 所属分类:C

    • 发布日期:2017-04-06
    • 文件大小:4096
    • 提供者:qq_16912257
  1. 图的dfs和bfs遍历-c语言版

  2. c语言版数据结构中的图的bfs和dfs遍历
  3. 所属分类:C/C++

    • 发布日期:2017-06-11
    • 文件大小:244736
    • 提供者:qq_35150783
  1. 数据结构中图的遍历(BFS DFS的非递归算法)

  2. 利用基本的数据结构,对图进行遍历,其中包含非递归算法
  3. 所属分类:其它

    • 发布日期:2008-12-28
    • 文件大小:7168
    • 提供者:corey89757
  1. 图的遍历以及最短单元路径

  2. class MatrixUDG { private: char mVexs[MAX]; // 顶点集合 int mVexNum; // 顶点数 int mEdgNum; // 边数 int mMatrix[MAX][MAX]; // 邻接矩阵 int path[MAX]; public: // 创建图(用已提供的矩阵) MatrixUDG(char vexs[], int vlen, char edges[][2], int elen, int dis[]); //初始化图的一条边 void
  3. 所属分类:C++

    • 发布日期:2018-04-10
    • 文件大小:20971520
    • 提供者:mingwanganyu
  1. 无向图遍历

  2. 无向图的存储方式有邻接矩阵,邻接链表,稀疏矩阵等。 无向图主要包括双方面内容,图的遍历和寻找联通分量。 无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的全部节点时,先把当前节点全部相邻节点遍历了。然后遍历当前节点第一个相邻的节点的全部相邻节点,广度优先搜索使用队列来实现。深度优先搜索在遍历当前节点的全部相邻节点时,先对当前节点的第一个相邻节点进行訪问。然后遍历第一个相邻节点的相邻节点。依次递归,因此深度优先搜索使用栈实现。
  3. 所属分类:C/C++

    • 发布日期:2018-01-23
    • 文件大小:3072
    • 提供者:qq_38997137
  1. 标准C的图的实现+BFS和DFS遍历+Dijkstra算法+Prim算法+Kruskal算法实现

  2. 标准C的图的实现+BFS和DFS遍历+Dijkstra算法+Prim算法+Kruskal算法实现,纯手写!下载后如有疑问可以私信联系!全部手撸,一键运行,都封装成函数了,易读性很强
  3. 所属分类:C

    • 发布日期:2020-04-06
    • 文件大小:29696
    • 提供者:qq_35624030
  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:9216
    • 提供者:fengshenbang1
  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. Java实现利用广度优先遍历(BFS)计算最短路径的方法

  2. 主要介绍了Java实现利用广度优先遍历(BFS)计算最短路径的方法,实例分析了广度优先遍历算法的原理与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:71680
    • 提供者:weixin_38690275
  1. 102二叉树的层序遍历.js

  2. 前端算法 二叉树的层序遍历通过DFS或BFS遍历,依次遍历二叉树遍历的结果值。队列满足先进先出的要求,出列就,新的层进来,旧的层出来
  3. 所属分类:DNS

    • 发布日期:2020-09-22
    • 文件大小:1024
    • 提供者:yanyan1200
  1. Python算法之图的遍历

  2. 主要介绍了Python算法之图的遍历,涉及遍历算法BFS和DFS,以及寻找图的(强)连通分量的算法等相关内容,具有一定参考价值,需要的朋友可以了解下。
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:599040
    • 提供者:weixin_38660579
  1. Python算法之图的遍历

  2. 本节主要介绍图的遍历算法BFS和DFS,以及寻找图的(强)连通分量的算法 Traversal就是遍历,主要是对图的遍历,也就是遍历图中的每个节点。对一个节点的遍历有两个阶段,首先是发现(discover),然后是访问(visit)。遍历的重要性自然不必说,图中有几个算法和遍历没有关系?! [算法导论对于发现和访问区别的非常明显,对图的算法讲解地特别好,在遍历节点的时候给节点标注它的发现节点时间d[v]和结束访问时间f[v],然后由这些时间的一些规律得到了不少实用的定理,本节后面介绍了部分内容,感
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:600064
    • 提供者:weixin_38721652
  1. bfs dfs模板及其解决二叉树层次遍历

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

    • 发布日期:2020-12-20
    • 文件大小:47104
    • 提供者:weixin_38712548
« 12 3 4 5 6 7 8 »