有向图的深度优先遍历和广度优先遍历

请问根据图中邻接表画的有向图遍历结果最后需不需要带c呢？如果带的话因为什么，如果不带的话又因为什么？求解答！

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

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
qq_1113502097 2021-10-26 16:08
关注
不带C。有向图从A开始你是无法搜索到C的。

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

评论

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

报告相同问题？

关注问题

C语言，无向图的深度优先遍历和广度优先遍历 c++
2022-06-14 22:50

回答 2 已采纳参考http://t.zoukankan.com/yuxiaoba-p-8335758.html
数据结构图的深度广度遍历广度优先数据结构深度优先
2023-01-05 18:00

回答 1 已采纳考研知识：对于一张图来说，在进行深度优先遍历和广度优先遍历时，生成的遍历序列可能不唯一。这取决于图的拓扑结构以及你采用的遍历策略。
如图，关于数据结构图的深度优先遍历（DFS）的遍历顺序问题 java 图搜索算法数据结构
2021-11-25 22:10

回答 1 已采纳这两个都是正确的，以二叉树为例，dfs的思想是沿着一个子树一直找，找不到了就回溯，再换个子树继续找。当左右子树都找完了，就回到上一层，再在上一层换个子树。没有规定，先找哪个子树。所以上面两个答案都是对
图的遍历算法手算（广度优先遍历和深度优先遍历）
2023-06-25 16:25

椰皮糖的博客图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问且仅访问一次。图的遍历根据搜索方式的不同,分为广度优先搜索（BFS）和深度优先搜索(DFS)。
数据结构C语言无向图的深度优先遍历，不知错在那了,遍历不出
2015-06-07 14:47

回答 2 已采纳请参考这个http://blog.csdn.net/yangtaolyt/article/details/6961109，希望对你有所帮助~
c++邻接矩阵创建有向图，利用深度优先判断是否存在路径 c++ 数据结构深度优先
2022-12-28 21:22

回答 2 已采纳代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
关于这道深度优先遍历的问题，如何解决？（C++） c++ 数据结构有问必答深度优先
2022-03-23 12:15

回答 2 已采纳你题目的解答代码如下： #include <iostream> using namespace std; int a[100][100]; int ds[4][2] = {{0, 1},
算法详解——图的深度优先遍历和广度优先遍历
2024-03-13 15:38

晓shuo的博客图数据中的深度优先遍历算法和广度优先遍历算法
对邻接表进行深度优先遍历 c语言数据结构深度优先
2022-06-29 11:53

回答 2 已采纳 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" #include "stdlib.h" #include "string.h" #define M
数据结构中图的深度遍历数据结构深度优先算法
2023-01-27 20:54

回答 2 已采纳 C是正确的，逻辑如下：0入；0出，4入；4出，2入；2出，3入；3出，1入；1出，6入；6出，5入；5出全部出完，已结束，故C正确。其实其它三个答案都只有1个顺序有误，故无法选。A应该是0243165
要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。数据结构深度优先算法
2023-03-14 10:12

回答 2 已采纳只需要调用遍历过程一次必须调用（）次深度优先搜索遍历的算法注意这是在考语文-=-=-=-=-你知道搜索算法是个递归吧问你这个函数一共递归多少次不是问你主函数调用这个函数几次
算法：深度优先遍历和广度优先遍历
2022-01-13 10:31

OceanStar的学习笔记的博客 深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。这两种遍历方式有什么不同呢？举个例子。我们来到一个游乐场，游乐场里有11个...
深度优先搜索和树与图的深度优先遍历有什么区别吗？ c++
2022-02-05 20:39

回答 4 已采纳图的深度优先遍历类似于二叉树的先序遍历，图的广度优先遍历类似于二叉树的层次遍历。以上仅供参考，如有任何疑问，可以评论回复，看到即回。希望对题主有所帮助！可以的话，点个采纳！
图的遍历 (深度优先遍历和广度优先遍历）
2021-11-13 19:02

是小晴晴呀的博客若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点为新的源点重复上述过程，直至图中所有的顶点...
图的遍历——深度优先遍历与广度优先遍历
2023-02-08 09:00

猫咪的白手套的博客图的遍历需要定义一个辅助数组以记录某个顶点是否曾被访问，其遍历方式分为深度优先搜索与广度优先搜索。深度优先搜索符合递归的特性，广度优先搜索需要一个队列结构以实现图的层序遍历。这两种遍历方式的时间与空间...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 10月26日

悬赏问题

¥15 一道python难题
¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
¥15 牛顿斯科特系数表表示
¥15 arduino 步进电机
¥20 程序进入HardFault_Handler
¥15 oracle集群安装出bug
¥15 关于#python#的问题：自动化测试
¥20 问题请教！vue项目关于Nginx配置nonce安全策略的问题
¥15 教务系统账号被盗号如何追溯设备
¥20 delta降尺度方法，未来数据怎么降尺度

有向图的深度优先遍历和广度优先遍历

1条回答 默认 最新

问题事件

悬赏问题

1条回答默认最新