depth-first-search

depth-first-search

文章 0 浏览 4

为什么在尝试对该图进行 DFS 时会出现 StackOverFlowError?

我正在尝试编写一种算法来确定图是否连通。我认为我的代码几乎是正确的,尽管我不断收到 StackOverFlowError 错误。我个人认为,因为我正在测试我的算…

面如桃花 2024-10-18 06:29:18 7 0

扩展节点是什么意思?

我试图了解维基百科上的深度有限搜索算法,并且我试图弄清楚扩展节点到底意味着什么。我试图寻找答案,但我得到的只是更多的算法,这些算法表明节点必…

过期以后 2024-10-17 04:45:07 5 0

排序谓词使节点按深度优先搜索顺序排序

我有一个节点列表,其中每个节点都属于一棵或多棵树。 (它们不一定具有共同的祖先) 我想按照在进行深度优先搜索时找到它们的相同顺序对节点进行排序…

再见回来 2024-10-14 12:35:51 7 0

如果满足某些条件,则停止沿特定深度的 boost::depth_first_search

我正在使用 BGL 来存储我的 DAG。顶点有状态。考虑到其中一个顶点的状态发生变化,我想更新依赖顶点。我可以使用 boost::depth_first_search 和自定义…

一袭白衣梦中忆 2024-10-12 12:16:47 8 0

深度优先搜索算法

boost 库中实现的深度优先算法仅访问每个顶点一次。 是否有任何解决方法可以停用此选项。我希望只要任何顶点有分支,就可以访问顶点。 任何建议... 编…

踏月而来 2024-10-11 08:25:30 4 0

从特定顶点执行深度优先算法

我正在尝试找到一种使用 boost 图库从特定顶点执行深度优先算法的方法。 Boost 库提供的深度优先算法评估从起始顶点到最后顶点的图。但是如果必须从特…

迷爱 2024-10-10 17:15:50 5 0

java - 深度优先搜索 - 在树上执行 DFS

我尝试在包含 26 个节点的最小生成树上执行 DFS。 节点被命名为“A”到“Z”,并且树是无向的。 我在这里有一个名为 DFS 的空函数,我正在尝试编写它…

冷了相思 2024-10-09 19:35:39 1 0

如果你的结果是在 BFS 图中但不是 DFS 图中,为什么你能保证找到结果呢?

我在某处读到,DFS 不能保证找到解决方案,而 BFS 可以......为什么?我真的不明白这是怎么回事。有人可以为我演示一个案例来证明这一点吗?…

π浅易 2024-10-07 10:44:53 7 0

c++有向图深度优先搜索

我正在尝试为有向图编写方法 DFS 方法。现在我遇到了分段错误,我真的不确定它在哪里。根据我对有向图的理解,我相信我的逻辑是正确的......但是一双…

抱猫软卧 2024-10-05 23:07:41 6 0

广度优先与深度优先搜索的输入/输出

我的问题实际上并不是关于这两种搜索类型的机制。我觉得它比这更平凡 - 我不理解其中任何一个的输入和输出。更具体地说,在 CLRS 中,BFS 将图和源节…

猫弦 2024-10-03 08:10:17 8 0

使用图解迷宫

嘿,我参加了一场当地的编程比赛,他们问了我这个问题,但我做不到,所以请帮助我解决这个问题。 编写一个程序,从迷宫大小的文件中加载,然后加载迷…

街角卖回忆 2024-10-02 07:20:54 10 0

将某种 XML/Json 文件编译成 Graphiz/有限状态自动机。有什么建议吗?

我有一个任务,我需要拍摄一些现有的图片[显示一些自动机(DFA、NFA、图灵机)]并以某种方式将它们转换为一种格式,这使我能够使用数据将其表示为自动…

时光暖心i 2024-09-30 02:48:15 7 0

使用DFS算法为迷宫中的汽车寻找出路(C编程)

大家好,谁能帮我解决 DFS 算法: 路径* agent_DFS (void* arg1,...); 这是用 C 程序编写的,是关于人工智能的,我必须找到一种方法让汽车达到他的目…

冰雪之触 2024-09-29 07:28:38 5 0

Python 中计算图连通分量的算法

我尝试编写一个脚本来计算图形的连接组件,但我无法得到正确的解决方案。 我有一个带有 6 个节点(顶点)的简单图,节点 1 和 2 连接,节点 3 和 4 连…

单调的奢华 2024-09-28 21:56:38 8 0

关于 N-Queen 求解的疑问?

我解决了N皇后问题,条件是每列只能有一个皇后。因此,我将皇后放置在第一列的方格中,然后移动到下一列,并将皇后放置在船上未被皇后攻击的方格中。 …

π浅易 2024-09-27 10:27:02 8 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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