数据结构图的深度优先搜索

用邻接表存储的无向图，进行深度优先搜索，时间复杂度为什么不是O(n+2e)

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
iTimeSky 2017-05-17 13:17
关注
你画个邻接表懂了，首先对于无向图，n个顶点表＋e个边表，每个都访问一次，就是n+e了，而对于有向图，用的是邻接表表示正向，逆邻接表来表示反响，不是用邻接表来表示正反两个方向的，理解错误，根据题意，问的是邻接表，所以也是n+e

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决
无用 2
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

数据结构图的深度优先搜索
2017-05-17 09:50

回答 1 已采纳你画个邻接表懂了，首先对于无向图，n个顶点表＋e个边表，每个都访问一次，就是n+e了，而对于有向图，用的是邻接表表示正向，逆邻接表来表示反响，不是用邻接表来表示正反两个方向的，理解错误，根据题意，问的
有向图的深度优先搜索 c语言图搜索算法数据结构有问必答
2022-05-31 22:55

回答 2 已采纳你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> int visited[105]; typedef struct Edge
数据结构图的深度广度遍历广度优先数据结构深度优先
2023-01-05 18:00

回答 1 已采纳考研知识：对于一张图来说，在进行深度优先遍历和广度优先遍历时，生成的遍历序列可能不唯一。这取决于图的拓扑结构以及你采用的遍历策略。
python数据结构之图深度优先和广度优先实例详解
2020-09-21 22:32

主要介绍了python数据结构之图深度优先和广度优先,较为详细的分析了深度优先和广度优先算法的概念与原理,并给出了完整实现算法,具有一定参考借鉴价值,需要的朋友可以参考下
如图，关于数据结构 图的深度优先遍历（DFS）的遍历顺序问题 java 图搜索算法数据结构
2021-11-25 22:10

回答 1 已采纳这两个都是正确的，以二叉树为例，dfs的思想是沿着一个子树一直找，找不到了就回溯，再换个子树继续找。当左右子树都找完了，就回到上一层，再在上一层换个子树。没有规定，先找哪个子树。所以上面两个答案都是对
c++邻接矩阵创建有向图，利用深度优先判断是否存在路径 c++ 数据结构深度优先
2022-12-28 21:22

回答 2 已采纳代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。数据结构深度优先算法
2023-03-14 10:12

回答 2 已采纳只需要调用遍历过程一次必须调用（）次深度优先搜索遍历的算法注意这是在考语文-=-=-=-=-你知道搜索算法是个递归吧问你这个函数一共递归多少次不是问你主函数调用这个函数几次
数据结构—图的深度优先搜索
2021-09-12 08:36

—Miss. Z—的博客图的遍历
数据结构 图的生成树画法数据结构
2016-02-07 10:02

回答 3 已采纳广度，先遍历子节点，再遍历子节点的子节点 12345678 深度，先访问一个节点，往下直到找不到，返回上一个，继续 12485367
深度优先搜索生成树和广度优先搜索生成树问题 leetcode 数据结构算法
2021-12-06 08:51

回答 1 已采纳深度优先:GABCDEF。广度优先:G-AB,A-F,B-C,C-D,F-E
如何用邻接矩阵存储结构求无向图中两个点的所有路径图搜索算法数据结构深度优先
2022-11-25 00:52

回答 1 已采纳 DFS #include <vector> class MyGraph { protected: int vertexNum;//顶点数量 bool** matrix;/
数据结构_深度优先搜索(C语言)
2021-04-03 17:13

小-黯的博客 1. 深度优先搜索图文解析 深度优先搜索(Depth First Search，DBS)，遍历过程如下：（1）在图的任意顶点出发（假设从V1出发），首先访问V1 （2）在刚访问过的顶点（V1）的相邻顶点中，找出第一个未被访问的顶点（V2...
数据结构C语言无向图的深度优先遍历，不知错在那了,遍历不出
2015-06-07 14:47

回答 2 已采纳请参考这个http://blog.csdn.net/yangtaolyt/article/details/6961109，希望对你有所帮助~
数据结构——深度优先搜索（DFS，Depth First Search）
2022-09-21 20:54

Hulake_的博客数本文为大家介绍了数据结构的深度优先搜索（DFS，Depth First Search）算法，希望对你有帮助~~
Python数据结构与算法之图的广度优先与深度优先搜索算法示例
2020-09-20 23:43

主要介绍了Python数据结构与算法之图的广度优先与深度优先搜索算法,结合实例形式分析了图的广度优先与深度优先搜索算法原理与相关实现技巧,需要的朋友可以参考下
没有解决我的问题, 去提问

悬赏问题

¥15 有了解d3和topogram.js库的吗？有偿请教
¥100 任意维数的K均值聚类
¥15 stamps做sbas-insar，时序沉降图怎么画
¥15 unity第一人称射击小游戏，有demo，在原脚本的基础上进行修改以达到要求
¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
¥15 关于#Java#的问题，如何解决？
¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
¥15 cmd cl 0x000007b
¥20 BAPI_PR_CHANGE how to add account assignment information for service line

数据结构图的深度优先搜索

1条回答 默认 最新

悬赏问题

1条回答默认最新