breadth-first-search 相关问题

在图论中，广度优先搜索（BFS）是一种图搜索算法，它从根节点开始并探索所有相邻节点。然后，对于每个最近的节点，它会探索未探测的邻居节点，依此类推，直到找到目标为止。

在定向树的广度第一搜索中跟踪深度。

我试图找到根和被遍历的节点深度之间的距离，例如，如果我有一个下面的 adjancency 列表，代表树{ 1：[2，3]，2：[4]，3：[...]。

python tree breadth-first-search

回答 2 投票 0

从给定的根查找所有的跨接树

如何使用 breath-first-search 从一个起始顶点找到所有可能的 spanning 树。不仅仅是一个。

c++ graph breadth-first-search spanning-tree

回答 1 投票 -1

我需要怎么做才能用这个BFS代码显示最短路径？

我写了一个C++程序，用BFS算法找出最短路径。但是，我找不到打印出路径的方法，也就是打印出构成最短路径的节点。我应该添加什么，这样...

c++ breadth-first-search shortest-path

回答 1 投票 0

用 bfs 和 dfs networkx 将字典的输出转换为列表。

我目前正在使用Python的networkx库来获取图中从起始节点到结束节点的路径。我想用BFS和DFS做同样的事情。对于BFS部分，我正在使用 ...

python graph networkx depth-first-search breadth-first-search

回答 1 投票 0

在c++中做BFS时出现分段故障。

我已经开始学习图论了，当时在做一道题，来自Hackerrank https:/www.hackerrank.comchallengesbfsshortreachproblem，基本是要求执行BFS，标记所有元素 ...

c++ segmentation-fault breadth-first-search

回答 1 投票 0

找到路径并将其从字典转换为列表

我正在将networkx库用于带有BFS和DFS的Python。我需要获取一棵树，然后对其进行探索以获取从起点到终点的路径。对于BFS部分，我正在使用bfs_successors，它是...

python dictionary networkx depth-first-search breadth-first-search

回答 1 投票 0

使用bfs和dfs networkx将字典输出转换为列表

我目前正在将networkx库用于带有BFS和DFS的Python。我需要获取一棵树，然后对其进行探索以获取从起点到终点的路径。对于BFS部分，我正在使用...

python graph networkx depth-first-search breadth-first-search

回答 1 投票 0

BFS打印最短路径

我正在尝试实现BFS算法，以在均匀加权图上找到最短路径。下面的代码从这里开始是BFS的直接实现：https：//www.redblobgames.com / ...

graph path breadth-first-search shortest

回答 1 投票 1

代码在Visual Studio 2017中不起作用，但在VS代码中起作用

我正在为我的算法类编写一个项目，我需要它在Visual Studio 2017上工作。当我通过命令行使用g ++进行编译，但是尝试启动该程序时，一切都正常工作...

c++ visual-studio visual-studio-code breadth-first-search

回答 1 投票 0

从源到宿的步行次数，精确到h跳

给出一个无向图，一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数（这样一个顶点可以被多次访问）。对于...

algorithm graph big-o breadth-first-search

回答 3 投票 3

从源到接收器的路径数，完全是$ h $跳数

给出一个无向图，一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数（这样一个顶点可以被多次访问）。对于...

algorithm graph big-o breadth-first-search

回答 3 投票 2

对于矩阵中所有值均为负的情况，此代码是否通过

我正在阅读此面试问题及其解决方案，当给定矩阵中的所有值均为负值时，这种解决方案将失败，因为在这种情况下，输出将为零。 ...

c++ breadth-first-search

回答 1 投票 -1

广度优先搜索查询

我正在尝试解决一个问题，以找到从源（UBC）到目标（DT）的路径。问题的结果是UBC-> PT-> KT-> DT。我们如何使用BFS获得此结果？

graph artificial-intelligence nodes breadth-first-search

回答 1 投票 0

将多个键值添加到python中BFS的队列中

我正在python中实现BFS。为了将图的节点添加到队列中，我使用以下代码行：graph = {} graph ['you'] ='Alice'，'Bob'，'Claire'search_queue + = graph ['you' ] ...

python algorithm queue breadth-first-search

回答 1 投票 0

为什么此BFS解决方案无法通过此测试用例？

以下是我对leetcode问题的解决方案https://leetcode.com/problems/shortest-path-with-alternating-colors/。我执行了BFS两次，因为最初有2种情况是0。它可能来自。 ..

algorithm breadth-first-search

回答 1 投票 0

超过具有1的最近像元的距离的时间限制

给出大小为N x M的二进制矩阵。任务是为每个像元查找矩阵中最接近1的距离。距离计算为| i1 – i2 | + | j1 – j2 |，其中i1，j1是行号，...

algorithm graph programming-languages breadth-first-search

回答 1 投票 0

此LC概率是否使用BFS或DFS

问题：https://leetcode.com/problems/out-of-boundary-paths/solution/如果您查看方法3的解决方案（播放剪辑以快速理解），每个人都在说这是DFS 。我认为...

recursion dynamic-programming depth-first-search breadth-first-search

回答 1 投票 0

将字典中的键添加到列表中

我需要一些有关代码的帮助。遍历numpy数组后，我得到了一个字典，您可以在其中查看哪个元素与谁连接。 BFS方法将其整理出来并放入访问过的...

python numpy dictionary breadth-first-search

回答 1 投票 0

使用BFS遍历Java跟踪倒数第二项

我可以通过将q.poll保留为一个整数来跟踪最后一项，但是如何使用遍历跟踪第二项？ public Integer widththFirstTraversal（Integer v）{Queue

java graph queue breadth-first-search

回答 1 投票 0

多源BFS多线程

我有一个用邻接矩阵arr表示的图。以及多个起始顶点的向量源。我的想法是根据...

c++ multithreading breadth-first-search

回答 1 投票 0

breadth-first-search 相关问题

最新问题