关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Cherish spring
2022-11-12 15:41
采纳率: 0%
浏览 79
首页
数据结构与算法
深度广度优先遍历的问题
深度优先
广度优先
因为没有参考答案 我做题比较不熟练
第五题我自己做的答案是:
深度优先 a b c d e f g h i
广度优先 a b f c e g d h i
想大家看看是不是正确答案
收起
写回答
好问题
0
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
追加酬金
(90%的用户在追加酬金后获得了解决方案)
当前问题酬金
¥
0
(可追加 ¥500)
支付方式
扫码支付
加载中...
支付金额
15
元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意
《付费问题酬金结算规则》
3
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
语言-逆行者
2022-11-12 17:34
关注
好像是
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(2条)
向“C知道”追问
报告相同问题?
提交
关注问题
数据结构图的
深度
广度遍历
广度优先
数据结构
深度优先
2023-01-05 18:00
回答 1
已采纳
考研知识:对于一张图来说,在进行
深度
优先遍历和
广度优先遍历
时,生成的遍历序列可能不唯一。这取决于图的拓扑结构以及你采用的遍历策略。
C语言,无向图的
深度
优先遍历和
广度优先遍历
c++
2022-06-14 22:50
回答 2
已采纳
参考http://t.zoukankan.com/yuxiaoba-p-8335758.html
图的
广度优先遍历
的时间复杂度为什么不是O(max{n,e})呢(语言-c++)
c++
广度优先
数据结构
2022-03-20 22:06
回答 1
已采纳
n是图的顶点个数,e代表邻接表表示法边的个数。很容易认为n和指数没有关系,其实还真有关系,指数的个数就是顶点个数,查找每个顶点需要查找的边的个数的总和就是e,时间复杂度一分不差就是o(n+e).
算法:
深度
优先遍历和
广度优先遍历
2022-01-13 10:31
OceanStar的学习笔记的博客
什么是
深度
、
广度优先遍历
深度
优先遍历简称DFS(Depth First Search),
广度优先遍历
简称BFS(Breadth First Search),它们是遍历图当中所有顶点的两种方式。 这两种遍历方式有什么不同呢? 举个例子。我们来到一...
这种
广度优先遍历
为啥不选D
c语言
2023-03-19 01:15
回答 2
已采纳
树是树,图是图
深度
优先搜索生成树和广度优先搜索生成树
问题
leetcode
数据结构
算法
2021-12-06 08:51
回答 1
已采纳
深度
优先:GABCDEF。广度优先:G-AB,A-F,B-C,C-D,F-E
数据结构算法求详细解
数据结构
算法
2023-02-21 08:47
回答 3
已采纳
对给定图进行邻接表表示,并利用队列和栈实现
广度优先遍历
和
深度
优先遍历的Python代码实现。同时,程序还支持从键盘输入初始出发的顶点序号,并在遍历过程中输出访问过的结点序号 from collecti
(超详细)C++图的
深度
优先遍历、
广度优先遍历
(数据结构)
2022-04-18 23:22
等日出看彩虹的博客
(超详细)C++图的
深度
优先遍历、
广度优先遍历
(数据结构)。根据下图,编写代码实现图的
深度
优先遍历和
广度优先遍历
。按照英文字母顺序,以邻接表为存储结构,实现图的
深度
优先和
广度优先遍历
。遍历的顺序从顶点a开始...
利用广度优先搜索编程实现确定无向图的连通分量。
python
广度优先
数据结构
2022-12-25 15:45
回答 3
已采纳
class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices
无向图的
深度
和广度遍历结果
c++
c语言
有问必答
2021-06-12 23:14
回答 3
已采纳
#include<bits/stdc++.h> #include <iostream> #include <vector> #include <queue&
广度优先搜索和
深度
优先搜索的区别
算法
2021-12-17 22:23
回答 1
已采纳
广搜一般求最短路,算法时间复杂度比较固定深搜是穷举所有情况
图的遍历——
深度
优先遍历与
广度优先遍历
2023-02-08 09:00
猫咪的白手套的博客
图的遍历需要定义一个辅助数组以记录某个顶点是否曾被访问,其遍历方式分为
深度
优先搜索与广度优先搜索。
深度
优先搜索符合递归的特性,广度优先搜索需要一个队列结构以实现图的层序遍历。这两种遍历方式的时间与空间...
一个节点数的计算和遍历的
问题
,广度优先搜索,采用C语言的实现方式
erlang
golang
r语言
2019-01-14 16:07
回答 1
已采纳
https://blog.csdn.net/qq_38665638/article/details/79942822
图的遍历算法手算(
广度优先遍历
和
深度
优先遍历)
2023-06-25 16:25
椰皮糖的博客
图的遍历是指从图中的某一顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问且仅访问一次。图的遍历根据搜索方式的不同,分为广度优先搜索(BFS)和
深度
优先搜索(DFS)。
数据结构:图的
深度
优先遍历和
广度优先遍历
2021-12-08 20:05
乘风破浪PL的博客
深度
优先遍历,从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,
深度
优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以...
没有解决我的问题,
去提问
向专家提问
向AI提问
◇ 用户帮助中心
◇《冲榜分奖金》活动下线公告 及AIGC类回答处理措施
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
11月12日
悬赏问题
¥15
#MATLAB仿真#车辆换道路径规划
¥15
java 操作 elasticsearch 8.1 实现 索引的重建
¥15
数据可视化Python
¥15
要给毕业设计添加扫码登录的功能!!有偿
¥15
kafka 分区副本增加会导致消息丢失或者不可用吗?
¥15
微信公众号自制会员卡没有收款渠道啊
¥100
Jenkins自动化部署—悬赏100元
¥15
关于#python#的问题:求帮写python代码
¥20
MATLAB画图图形出现上下震荡的线条
¥15
关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘