depth-first-search

depth-first-search

文章 0 浏览 7

我的代码(从源到目标的所有路径)中有什么问题?

问题声明: 问题链接 给定标记为0到n -1的n个节点的定向无环图(DAG),找到从节点0到节点n -1的所有可能路径,然后以任何顺序返回。 给出图表如下:…

冬天旳寂寞 2025-02-05 18:17:11 1 0

如何更改DFS迷宫算法以生成多个路径/不完美?

到目前为止,我得到了DFS迷宫算法,它可以使我完全使用一条路径。我想知道如何在几乎没有变化的情况下能获得多个通往尽头的途径。我应该随机拆除墙壁…

忘你却要生生世世 2025-02-01 18:46:07 3 0

在深度搜索的暗示中似乎有什么问题?

#include using namespace std; struct Graph { int V; vector> network; Graph(int V); void addEdge(int s, int v); void performDFS(int s); }; Gr…

爱要勇敢去追 2025-02-01 10:12:32 1 0

编写一个程序来使用深度搜索(DFS)算法解决拓扑排序问题

我想使用深度第一次搜索(DFS)来使用拓扑排序以解决给定的问题(下面附加的有向图)。 单击此处查看图像。 您能用任何编程语言为给定问题编写适当的…

蝶舞 2025-01-31 13:18:09 2 0

我的深度第一个搜索功能似乎没有返回我需要在前端可视化的访问节点的列表

我正在基于本教程编写自己的可视化器, https://github.com/github.com/clementmihailescu/patherescu/patherescu/pathfinding- -Visualizer-Tutoria…

听风吹 2025-01-31 12:00:35 1 0

循环存在时图递归DFS?

我有兴趣在存在周期的无向(或有向)图中处理DFS,因此进入无限环的风险是不平凡的。 注意:这个问题与leetcode上的周期检测问题无关。以下是一种迭代…

热风软妹 2025-01-31 11:30:24 2 0

为什么将递归呼叫结果保存在变量中?

我正在尝试学习DF,并在下面看到此代码。 def recursive_dfs(v, discovered=[]): discovered.append(v) for w in graph[v]: if not w in discovered: …

寂寞美少年 2025-01-31 07:50:10 1 0

Python DFS嵌套词典

我编写了一个函数,该函数应该能够使用DFS搜索嵌套词典以查找特定值。但是,递归元素似乎可以正常工作,但是,当基本情况应返回true时,它根本就不会…

泪意 2025-01-31 06:14:13 2 0

给定单词列表,确定是否可以链接单词以形成一个圆圈

给定单词列表,请确定是否可以链接单词以形成一个圆圈。一个单词x 如果x的最后一个字符与 Y的第一个角色。 例如,[“椅子”,“高度”,“球拍”,Tou…

娜些时光,永不杰束 2025-01-29 07:15:51 4 0

任何人都可以告诉我为什么会出现运行时错误

问题链接: leetcode ,我正在遇到运行时错误,但找不到它在哪里引起的。 。为什么它会给运行时错误,有人可以向我解释吗? class Solution { public:…

北陌 2025-01-29 05:58:19 1 0

+ = and = 1+在爪哇

我和我的朋友一直在为学校解决问题。我们正在遍历带有DFS的图形,并计算每个给定组件中的节点数量。我们得到的结果很大,并且已经确定了差异的位置。 …

吃不饱 2025-01-28 17:30:12 1 0

我正在解析数百万个文件的Robocopy日志,如何使代码运行速度更快?

新手stackoverflow,我会尽力正确发布:) 希望有人可以帮助我更快地运行代码。 该代码是针对从大规模DFS服务器迁移(20个DFS服务器迁移)的Robocopy迁…

画离情绘悲伤 2025-01-27 16:43:54 3 0

如何找到事件的边缘列表到特定顶点

我尝试了以下内容,但我不确定它是否正确。 ArrayList> list = new ArrayList<>(); public static ArrayList> incidentEdges(int v) { for(int i = 0;…

恰似旧人归 2025-01-27 02:27:03 3 0

使用DFS的岛屿数量

帮助我发现错误 答案错误 细节 输入 实际“ 0”,“ 1”,“ 0”,“ 0”],[“ 0”,“ 0”,“ 0”,“ 1”,“ 1”]]] 输出 1 预期的 3 使用深度第…

匿名的好友 2025-01-26 23:00:55 3 0

谁能告诉我为什么我的DFS算法是返回最短的道路? (Python)

基本上,标题说的是什么。我有一个DFS算法,乍一看似乎可以正常工作,但是,尽管它确实返回了一条路径,但它并没有返回最短的路径,我不确定不幸的是…

深海夜未眠 2025-01-26 04:49:06 2 0
更多

推荐作者

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文