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

搜索资源列表

  1. C语言 输入无向图连通图的顶点数、顶点信息、边数、顶点对序列及遍历的起始点序号，输出深度优先遍历序列。

  2. ①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有

  3. 所属分类：C

    • 发布日期：2009-05-24
    • 文件大小：2048
    • 提供者：liliu1012

  1. 无向图深度优先搜索和宽度优先搜索算法代码c++

  2. 无向图的宽度优先搜索算法和深度优先搜索算法，c++实现

  3. 所属分类：其它

    • 发布日期：2009-07-27
    • 文件大小：1048576
    • 提供者：haolifengwang

  1. 图的遍历，深度优先搜索，广度优先搜索，生成最小生成树

  2. 图的遍历，深度优先搜索，广度优先搜索，生成最小生成树C++

  3. 所属分类：C++

    • 发布日期：2009-12-17
    • 文件大小：326656
    • 提供者：liujohnfeng

  1. 图的存储结构（邻接表或邻接矩阵），的深度优先搜索遍历路径。

  2. 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：5120
    • 提供者：jiezou007

  1. C/C++程序 图的深度优先搜索 邻接表方式存储

  2. 基于图的深度优先搜索算法，设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径（i≠j）。数据结构实训题目，C/C++编写。

  3. 所属分类：其它

    • 发布日期：2010-06-24
    • 文件大小：2048
    • 提供者：dingxanghua

  1. 图的非递归深度优先搜索.

  2. 用C++写的图的非递归深度优先搜索.一个小程序

  3. 所属分类：C++

    • 发布日期：2010-12-21
    • 文件大小：292864
    • 提供者：Wjj08

  1. 图的深度优先搜索，广度优先搜索

  2. 选择某种图的存储结构，在此基础上实现图的深度优先搜索和广度优先搜索；实验环境：Visual C++ 6.0，Windows 2000。

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

    • 发布日期：2011-03-26
    • 文件大小：2097152
    • 提供者：fufull123

  1. 图的深度优先搜索遍历c代码实现

  2. 这是一个图的深度优先搜索遍历的C代码的具体实现，详细情况请参见 压缩包中的“说明.txt”

  3. 所属分类：C

    • 发布日期：2008-04-15
    • 文件大小：422912
    • 提供者：shaw_xiao2006

  1. 图的深度优先遍历搜索

  2. 数据结构 C语言 邻接表转邻接矩阵，深度优先遍历搜索

  3. 所属分类：C

    • 发布日期：2008-05-24
    • 文件大小：3072
    • 提供者：liuqsz

  1. 图深度优先搜索C++

  2. 图深度优先搜索C++，详细，无错误，精练，准确

  3. 所属分类：C++

    • 发布日期：2011-12-13
    • 文件大小：30720
    • 提供者：fulijuan1989

  1. 深度优先搜索判断回路

  2. 用C写的实现对关系矩阵图的深度优先搜索，判断是否存在回路。如果存在就把它存入文件

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

    • 发布日期：2011-12-21
    • 文件大小：4096
    • 提供者：q_tian

  1. 基于深度优先搜索的最短路径问题

  2. 该代码实现了最短距离搜索（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。 ） 使用深度优先搜索，回溯。并使用文件读取等学习示例

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

  1. 基于深度优先搜索和广度优先搜索的最短路径问题

  2. 该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。） 代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题，其中结果存储使用文件。

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

  1. TDPL邻接表图的深度优先搜索和广度优先搜索.doc

  2. TDPL邻接表图的深度优先搜索和广度优先搜索.doc

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

    • 发布日期：2015-05-12
    • 文件大小：58368
    • 提供者：qq_23832499

  1. 图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的C++实现代码

  2. 图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的代码，以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。

  3. 所属分类：C++

    • 发布日期：2016-04-27
    • 文件大小：1048576
    • 提供者：veritaspei

  1. 深度优先搜索c++代码

  2. 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径分析广泛应用于事故抢修、交通指挥、GPS导航等行业应用中。算法具体的形式包括:确定起点的最短路径问题，即已知起始结点，求最短路径的问题。用于解决最短路径问题的算法被称做"最短路径算法"， 有时被简称作"路径算法"。

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

    • 发布日期：2017-12-15
    • 文件大小：2048
    • 提供者：winter_tree

  1. 迷宫的广度优先搜索和深度优先搜索（C++实现，MFC基于对话框应用程序，图形界面）

  2. 自己写的一个基于MFC对话框应用程序的迷宫小程序，支持广度优先搜索和深度优先搜索，可自定义迷宫，支持迷宫的存档与加载，功能完善。包含完整代码和可执行文件，可供C++数据结构课程学习与交流使用。

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

    • 发布日期：2018-01-19
    • 文件大小：1048576
    • 提供者：chengzeyi

  1. C语言实现图的遍历之深度优先搜索实例

  2. 主要介绍了C语言实现图的遍历之深度优先搜索实例,采用不同的方法实现了深度优先搜索算法,有不错的借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：35840
    • 提供者：weixin_38572115

  1. C++深度优先搜索的实现方法

  2. 本文实例讲述了图的遍历中深度优先搜索的C++实现方法，是一种非常重要的算法，具体实现方法如下： 首先，图的遍历是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历主要有两种算法：广度优先搜索（Breadth-First-Search）和深度优先搜索（Depth-First-Search）。 一、深度优先搜索（DFS）的算法思想 深度优先搜索算法所遵循的搜索策略是尽可能“深”

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：77824
    • 提供者：weixin_38678057

  1. C语言实现图的遍历之深度优先搜索实例

  2. DFS(Depth-First-Search)深度优先搜索算法是图的遍历算法中非常常见的一类算法。分享给大家供大家参考。具体方法如下： #include #include #include using namespace std; #define MAX_VERTEX_NUM 10 struct Node { int adjvex; struct Node *next; int info; }; typedef struct VNode { char data; Node

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：41984
    • 提供者：weixin_38631454
« 12 3 4 5 6 7 8 9 10 »