depth-first-search

2热度

1回答

我试过下面的代码，但它没有给我正确的答案。这是问题陈述。假设你有一个2-D网格。每个点都是土地或水。也是一个起点和目标。现在有钥匙可以打开门。每个钥匙对应一个门。实现，使用土地的瓷砖，钥匙开门返回的目标从一开始的最短路径的功能。数据表示法该映射将作为字符串数组传递。一张地图可以有以下图块。 0 = Water1 = Land2 = Start3 = Goaluppercase

2热度

1回答

预先遍历深度优先方法吗？

预先遍历深度优先算法吗？我在下面的搜索中使用它。我已经包含下面的代码。 public bool DFS1(int value, BSTNode root) { // Pre-order search if (root == null) return false; if (root.data == value) { Console.Writ

5热度

3回答

JavaScript-only DOM树遍历 - DFS和BFS？

任何人都可以提供代码，伪代码，甚至提供良好的链接来实现DFS和BFS在普通的JavaScript（没有JQuery，或任何帮助库）？我一直在试图理解如何实现遍历，但我似乎无法真正区分BFS和DFS实现的区别。如果我们想要一个具体的问题作为例子：我想在给定的节点遍历DOM，并获取所有的类名。（我认为遍历的唯一方法是遍历每个父节点，从该节点获取我需要的内容，在这个例子中是类名，然后看看他们是否有孩

0热度

2回答

DFS解决海岸线长度问题

我试图解决一个问题，我在网站https://open.kattis.com/problems/coast上找到了一个问题。 Tl; dr版本的问题是，对于给定的景观地图，我应该打印出海岸线的长度（没有内岛）。我的想法是，通过添加附加图层然后启动DFS来解决此问题，因此该算法将遍历地图中的每个可能的拼贴，然后观察每个拼贴上的拼块周围有多少个边框。但是，对于特定的输入，是我的算法不工作。当我在这个

0热度

2回答

什么是由DFS该曲线

该曲线使用DFS中，节点按照下面的顺序访问，得到溶液路径（多于一个的后继节点，节点推到“前沿“按字母顺序）： S-> A-> E-> D-> F-”G 那是探视序列的溶液路径藏汉？如果是这样，为什么它不是S-> A-> E-> G，因为G也是E的后继节点？ PS：我新算法，所以如果我明显不理解这个概念，请让我知道。

-1热度

1回答

DFS路径查找与障碍

我有以下网格，我试图去1，在该网格中，障碍显示2.机器人已按此顺序优先运动：上，右，下，左。起始位置旁边有一个*号。 0 0* 0 0 2 0 1 1 0 是我迄今所做的是把该网格的位置成为图形的形式，也产生了从优先次序每个位置的所有可能移动。但是我的问题是，当算法到达第二行的最后一部分时，算法会陷入循环。我试图实现某种循环检测器，所以我不会陷入这种循环。我还应该提到，机器人可以通过两次

-1热度

1回答

无法通过图搜索

试图在Hackerrank上执行Count Luck问题。任务是找到一个通过节点森林的路径到目标*，并给出猜测目标路径上具有多于1个有效相邻路径的节点数k我必须确定该猜测是否正确。如果它是正确的打印“印象深刻”，否则“哎呀！”。玩家从'M'开始，目标只有1条完整路径。玩家不能穿过X节点。有效路径由.节点组成，您只能通过那里走过。另外，玩家只能向上，向下，向左或向右移动。这里的森林里4和11的尺

3热度

1回答

在CLRS中实现DFS和BFS实现灰色的目的是什么？

在实施DFS和BFS时，CLRS作者为每个顶点区分3种颜色 - 灰色，黑色和白色。我明白，黑色和白色表示节点是否被访问过。为什么我们需要灰色？我的猜测是检测周期，但是我们是否也可以检测只有黑色（即没有灰色）的黑色周期？

0热度

1回答

修改深度首先用字典搜索

在那里有很多非常好的DFS python实现，例如this one，但它们都不包含成本。我希望能够记录DFS路径的总成本，但此实现将图形表示为集合的字典。 graph = {'A': set(['B', 'C']), 'B': set(['A', 'D', 'E']), 'C': set(['A', 'F']), 'D': set(['B']), '

0热度

1回答

DFS计算关节点的隔离节点

我有一个图形和一个起始节点。当我使用DFS删除图中的所有节点的每个节点时，我想查找有多少节点变得孤立。例如，如果我从固定节点1开始，并删除节点2，我将拥有多少个隔离节点？如果我删除节点3？我知道我可以为所有节点做DFS（每次移除一个不同的节点），但是这样做，我将不得不为每个节点导航一次图形，我想用一次运行来解决它。我已经被告知它有O（| V | * || A |），其中| V | =边的数量，