depth-first-search

1热度

1回答

我尝试下面的算法到DFS的DOM树，但它不工作！它可以检查DOM树中的第一个路径。为什么？！ function DFS(P) // (ScanRegion, Elem, MCF) { P.Elem.setAttribute("Checked", "1"); Children = P.Elem.querySelectorAll("*"); for(I = 0, L

-1热度

1回答

查找大图中两个节点之间的所有可能路径

我使用以下python代码查找两个节点之间的所有可能路径，但它返回任何东西，只是等待运行。 def find_all_paths(graph, start, end, path=[]): path = path + [start] if start == end: return [] if start not in graph: return

0热度

1回答

以结构格式操纵数据最后很奇怪

所以我正在做一个dfs实践的迷宫生成器程序。 struct Point{ Point *left,*right,*up,*down; int x,y; bool visited; Point(int n,int m) :x(n),y(m),visited(false),left(NULL),right(NULL),up(NULL),down(NU

0热度

1回答

排序Object.propertyOne一个对象列表，并通过在Object.propertyTwo同时

删除重复的对象在基于棋盘游戏DFS（深度优先搜索）算法，我设计用于分数的解决方案比较对象诸如 class Solution { double score; int currentPosition; byte[] board; } 而我们可以通过Comparator<Solution>得分来快速排序List<Solution>。但给它一个进一步的尝试，如果我们想

2热度

1回答

从所有起点解决迷宫

最近我遇到了一个问题，说：假定迷宫具有字符*,.,C。 *代表墙壁，./C被允许。只有一个点标记为C。现在给定一个僵尸站在任何允许点上，存在一系列命令（例如LDDRU或LLLRRDU等），使得如果僵尸程序从任何允许点开始，它至少通过C一次。如： ****** *.C..* **.*** *....* ****** 命令：RLLURUU 现在我知道如何解决使用DFS/BFS迷宫（最短

1热度

1回答

显示运行时错误的在线裁判

我的代码对所有测试用例都正常工作。但是，当我将它提交给SPOJ时，它显示NZEC运行时错误。 http://www.spoj.com/problems/BUGLIFE/ def dfs(graph, start, visited = None, parent = None): if visited == None: visited = set() visited.

1热度

1回答

如何在找到图形的目标顶点时停止深度优先搜索？

这里是图： g = { 0: [2, 5, 7], 1: [7], 2: [0, 6], 3: [5, 4], 4: [3, 6, 7], 5: [3, 4, 0], 6: [2, 4], 7: [0, 1, 4] } 我在Python以下功能： def dfs(graph, start, target, vis

0热度

1回答

图形连接和连接组件

我想发现图形（连接矩阵）是否仅与一个组件连接。当所有两个顶点都连通时，u和v包含从u到v的路径。我的问题3类型连接（禁止（-1），非连接（0），激活（1））假设Aij！ = 0有连接我使用DFS来搜索矩阵中有多少个组件，但他适用于某些情况而不适用于其他情况。防爆我的矩阵（更换-1到1）： 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0,

1热度

1回答

为无限多圈搜索空间

实现DFS的我工作的一段代码，此刻，解决了数字游戏：开始与空10×10格。在随机的正方形中放置1。按顺序在块中填入数字2-100。向上，向下，向左移动&正确 - 您必须将数字放在3个街区以外。对角线 - 您必须将数字放在2个街区以外。我试图实现深度优先搜索算法来搜索所有路径以找到（可能的）解决方案。我遇到的问题是，当搜索到达没有更多有效移动和回溯的状态时，我无法将块标记为已访问，因为解

0热度

1回答

图中的Dijkstra算法更类似于DFS或BFS？

我必须回答这个问题，但我不知道哪个更类似。我看到dijkstra算法在某些方面与BFS相似，但也与DFS相似。你能否解释我是哪个答案？为什么？谢谢！