如何使用BFS查找最近的节点？
BFS（Breadth-First Search）是一种图遍历算法，常用于寻找最短路径或最近节点。它从起始节点开始，逐层地遍历与当前节点相邻的节点，直到找到目标节点或遍历完整个图。
使用BFS查找最近的节点的步骤如下：
- 创建一个队列，用于存储待遍历的节点。
- 将起始节点放入队列，并标记为已访问。
- 进入循环，直到队列为空。
a. 弹出队列头部的节点。
b. 检查该节点是否为目标节点，如果是则返回结果。
c. 遍历该节点的所有相邻节点。
- 如果相邻节点未被访问过，将其放入队列尾部，并标记为已访问。
- 如果队列为空且仍未找到目标节点，则表示目标节点不可达。
BFS的优势：
- 可以找到最短路径或最近节点。
- 在无权图中，BFS的时间复杂度为O(V+E)，其中V为顶点数，E为边数。相对于DFS，BFS更适用于无权图的最短路径查找。
- BFS是一种完备算法，可以保证找到目标节点（如果存在）。
应用场景：
- 社交网络中的好友关系分析，查找两个用户之间的最短路径。
- 地图导航系统中的路径规划。
- 游戏中的AI寻路算法。
推荐腾讯云相关产品：
- 在腾讯云的云计算服务中，BFS算法是一种通用的算法，没有特定的产品与之对应。但腾讯云提供了丰富的计算、存储和人工智能等产品，供开发者构建和部署各种应用场景。
希望这些信息对您有所帮助。如有需要，请进一步指明您对云计算领域的专业知识或其他方面的问题，我将尽力解答。
相关·内容
在最近的一次面试中，我被问到了以下问题。
给定一组具有起始节点指向最终结束节点的节点和边。在下图中，它从1开始，在15结束。他们的问题被给予节点2(或任何节点)作为起点，我们如何找到其路径中的下一个节点，其输入边不是所有从节点2都可以到达的(即我们如何到达14)。
我该怎么做呢，伪代码应该没问题。
浏览 0提问于2012-03-25得票数 1
回答已采纳
1回答
Lisp -爬山
、、、、
好的，我有一个BFS的Lisp实现，我正试图将其转换为爬山搜索。
下面是我的BFS代码：
; The list of lists is the queue that we pass BFS. the first entry and
; every other entry in the queue is a list. BFS uses each of these lists and
; the path to search.
(defun shortest-path (start end net)
(BFS end (list (list start)) net))
浏览 6提问于2011-04-29得票数 3
回答已采纳
1回答
改进的BFS树遍历
、、、
我正在尝试实现一个类似于BFS的树遍历算法，但做了一些小的修改。每当我们跳到下一行时，我们应该从最近的子节点(行中最后一个节点的子节点)开始，而不是从下一行最远的节点开始。我如何修改BFS代码来实现这一点？
这是原始的BFS代码：
public void bfs()
{
// BFS uses Queue data structure
Queue q = new LinkedList();
q.add(rootNode);
visited[rootNode] = true;
printNode(rootNode);
浏览 0提问于2017-06-24得票数 1
有人告诉我，BFS可以为您提供从源顶点到目标顶点的最短路径，这是有意义的，因为您遍历相邻节点。然而，我看不到如何保证总是会发生这种情况。在BFS伪代码逻辑中，我看不到选择正确的相邻节点来保证具有最短路径。BFS可以随机选取任何相邻节点，最终得到从源顶点到目标顶点的更长路径。那么BFS如何给出从源顶点到目标顶点的最短路径呢？
浏览 1提问于2020-11-30得票数 1
这是我最近在网上找到的一个面试问题：
你会如何在Facebook上发现两个人之间的分离程度？讨论不同的想法、算法和权衡。(隔离度定义：)
以下是我对此的看法：
我能想到的候选算法有:广度优先搜索(BFS)，深度优先搜索(DFS)，深度限制搜索(DLS)，迭代加深搜索(IDS)。
首先，应该考虑DFS。很有可能的是，即使当两个人连接在一起(即分离度= 1)时，算法也可能长时间沿着错误的路径进行搜索。
BFS保证找到最小的分离度(因为图没有加权)。假设最大分支因子为b，两个目标人之间的实际分离度为d，则时间复杂度和空间复杂度均为O(b^d)。
由于最大可能的分离度是未知的(尽管它不应该太高于6)，
浏览 0提问于2013-03-10得票数 7
回答已采纳
1回答
图算法/不相交集
、、
我正试图解决问题，但无法快速解决。
简而言之，我们有一个图(有向)，我们想知道我们可以从哪个节点(给出一组节点)访问最多的节点。一个简单的实现是从每个节点运行DFS/BFS，看看我们可以访问多少。但是它太慢了，因为图中有超过5000个节点。运行5000 BFS/DFS需要很长时间。
另一方面，我也感觉到这个问题可能与不相交的集合数据结构有关？但是，我不能用这种方式来表述它，因为在我不相交的集合中，执行了一些上述的规则。
有人能提示一下如何处理这个问题吗？
浏览 4提问于2014-03-17得票数 2
回答已采纳
4回答
如何找到所有最短的路径
、、、
我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。
我怎样才能让他们都使用BFS呢？
我用著名的BFS伪码实现了我的代码。
此外，我有一个邻接列表向量，它保存所有节点的邻接顶点。
浏览 5提问于2013-11-28得票数 10
回答已采纳
1回答
求m叉树的直径
、、、、
我必须使用BFS来分析C中的m进制树.
有一些要求我暂时没有成功地实现：
1.找到树的直径.
2.给定树中的两个顶点--在它们之间找到最短的简单路径.
至于1-我看过Stack中的主题，并且看到了一些实现(不幸的是C中)，这些实现对我来说不是很清楚.一种用BFS两次计算直径的方法，从随机顶点开始。我不确定第二个BFS是否必须“记住”第一个BFS中访问的数组。
至于2-，我真的不知道如何处理，但我相信我可以在这里使用BFS，这里是。
此外，我还必须在O(n^2) time complexity.Besides中实现这两个要求，即，我必须找到树的最大和最小高度。对于最大高度，我已经实现了BFS (
浏览 2提问于2019-11-24得票数 0
1回答
我试图通过删除一个边来修复图。我要面对的唯一问题是，当图中有多个循环时，例如:0 3，2 3，0 2，1 2，3 1。这可以通过提取31来修正，但是如何让程序no 31是必须删除的边呢？
有什么建议吗？)
注释.格式化代码.
...
else if (backedges.Count > 1)
{
foreach (Side side in backedges)
{
Node end = Side.node2;
Node begin = Side.node1;
List<Side> allsidesycl
浏览 2提问于2018-06-30得票数 0
我正在尝试实现一个BFS函数，它将使用广度优先搜索遍历打印访问的有向图的节点列表。该函数必须以非递归方式实现，并且必须遍历图形中的所有节点，因此如果有多个树，它将以以下方式打印：
树1: a，b
树2: d，e，h
树3：.....
我的主要困难是理解如果图有几个树，如何使BFS函数遍历所有节点，而不重新打印以前访问过的节点。
浏览 0提问于2019-05-08得票数 2
2回答
我在网上找到了一个例子，然而，只返回BFS元素的序列对于计算来说是不够的。假设根是BFS树的第一层，然后它的子节点是第二层，依此类推。我如何从下面的代码中知道它们在哪一层，以及谁是每个节点的父节点(我将创建一个对象来存储它的父层和树层)？
# sample graph implemented as a dictionary
graph = {'A': ['B', 'C', 'E'],
'B': ['A','D', 'E'],
浏览 0提问于2017-09-24得票数 7
回答已采纳
1回答
给定一个有向图，并且其中一个顶点为x，我需要在包含x的图中找到一个强连接组件。算法应该是线性的，并且只使用bfs。
浏览 2提问于2017-12-28得票数 0
4回答
我有一个二叉树，其中每个节点都可以有一个值。
我希望在树中找到值为null且最接近根的节点。如果有两个节点与根节点的距离相同，那么这两个节点都可以。我需要最小化对二叉树的读访问次数。假设工作记忆仅限于k个节点。
DFS到深度k是详尽的，但是除非我首先遍历整个树，否则不会找到最近的节点。BFS将找到最接近的，但它可能会失败，因为DFS可以找到具有相同内存的更深的空值。
我希望对树的读访问次数最少，并找到最接近的空节点。
(我最终也需要在n-way树中实现这一点，所以一般的解决方案会很好。没有树的写访问权限，只有读访问权限。)
浏览 0提问于2009-06-28得票数 4
回答已采纳
1回答
我有一个依赖列表，例如，BLT依赖于培根、生菜和番茄，而今天的午餐则取决于享用BLT和番茄汤。我想扭转这种关系，也就是说，对于所有的成分，列出所有依赖他们的东西。因此，午餐和午餐都需要培根。我知道包管理器可以做到这一点，但我需要底层的算法。谢谢。
浏览 3提问于2013-09-20得票数 1
回答已采纳
1回答
我知道两次使用BFS可以找到无向无权图的直径或最大距离，我的问题是这个算法的细节。
如果我要实现这一点，我真的会只做两次BFS，它会返回最大距离吗？还是必须在整个BFS算法中设置每个节点的距离和权重值，并计算新的最大值是否大于旧的最大值，等等？因为我听说过如果您使用BFS，那么最后访问的值将是与原始节点的最大距离，这意味着我不需要做所有这些事情，对吗？
浏览 2提问于2017-11-16得票数 1
回答已采纳
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)
有办法做这个吗？
是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？
更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一种方法可以在不遍历所有图的情况下找到通向A的所有节点。或者在最坏的情况下，只遍历一次，然后我就可以查询结构中的路径。
从SQL的角度来看，这类似于：
SELECT nodes.id
FROM Graph
WHERE node.destinat
浏览 14提问于2020-05-15得票数 1
1回答
无权双向图的广度优先搜索
、、、、
我一直在尝试使用BFS来查找两个节点之间的最短路径。我试着看过教程和在线读物，但对我来说都不够清楚。我目前只能遍历图，但我不太确定需要进行哪些检查才能找到图中2个节点之间的最小路径。该图是未加权的双向图。这是我使用BFS遍历图中所有节点的代码。
def bredthfirstsearch(start, end, graph):
queue = [start]
visited = [False]*(roads+1) #marks if a node has been visited
visited[start] = True
while len(queue) !=
浏览 0提问于2018-10-13得票数 1
4回答
如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？
浏览 0提问于2010-04-13得票数 67
回答已采纳
2回答
我在图G中有一个无向图'G‘和一个节点集'A’。
我很难找到一种有效的算法，从图G中的任何节点到集'A‘中最近的节点都能找到最短的路径。
我想过:对所有节点都有一个最小距离的数组，在集合A中的每个节点上运行BFS算法，在BFS完成后，如果找到一个较短的路径，则更新该数组，这一次的复杂度是O(k(n+m)) --随着K的增长，我被告知有一个更有效的算法可以使用。请注意，我只允许在本练习中使用BFS算法
浏览 4提问于2019-11-08得票数 2
回答已采纳
2回答
有效的节点分组，可以到达彼此
、、、、
我有一些图形数据，其中节点之间的边在这个表单上：
var edges = [
["A","B"], ["B","C"], ["B","D"], ["E","F"], ["E","G"]
];
什么是最有效(运行时间)的方式来分组节点可以到达对方？就我而言：
[["A","B","C","D"],["E","F","G"
浏览 4提问于2013-03-15得票数 1
1回答
我最近编写了一个Java应用程序，它使用最大流来执行图像分割。当节点数量很小时，代码工作得很好，但是当我使用大量节点时，代码工作非常慢。是因为我的算法实现速度慢，还是当节点数和边数较大时，最大流算法的速度较慢是正常的？下面是有关计算最大流量的相关规范。其思想是计算最大流，并得到一个将源s与接收器t分隔开的切分。
// find path from nodeU to nodeV if one exists
public Map<Integer, Edge> BFS_(Integer nodeU, Integer nodeV)
{
Map<Integer, Boolean
浏览 0提问于2019-11-30得票数 0
回答已采纳
1回答
我正在尝试开发一种算法，它可以读取包含一些数据的字典键列表。
读取到应用程序中的列表示例
ID: 1 Level: 0 Data:"Animal"
ID: 2 Level: 1 Data:"Dog"
ID: 3 Level: 1 Data:"Cat"
ID: 4 Level: 1 Data:"Sheep"
ID: 5 Level: 2 Data:"Collie"
ID: 6 Level: 2 Data:"Dalmation"
ID: 7 Level: 3 Data:"Tabby"
I
浏览 6提问于2015-01-28得票数 1
回答已采纳
1回答
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，给出了条纹占用的空间是O(b.m)，但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0提问于2018-08-11得票数 0
1回答
mysql使用BFS还是DFS？
、、、、
Mysql是否将数据存储在数据图结构中？假设I：insert into table (name) values ("Peter")。彼得储存在一个图表里吗？如果是这样的话--我是这样做的：select from table where name="peter"，彼得是怎么找到的？它是使用广度优先搜索还是深度优先搜索？
问题是，我正在学习BFS和DFS，但是.我想知道，如果将数据保存到数据库和仅仅访问数据要容易得多，那么学习到底有什么意义呢？
浏览 2提问于2020-06-06得票数 1
4回答
我有无向和无权图，其中我想找到两个输入节点之间的最短路径。还有一组被禁止的节点。如何找到最短的路径，如果我允许访问最多一个节点从一组禁止的节点？
浏览 1提问于2018-12-05得票数 0
回答已采纳
1回答
我目前正在使用networkx库，用于Python和BFS和DFS。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。 对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后继者的字典。 我需要从两个算法获取从源到端的节点列表。每个节点是(x，y)，并且是网格中的一个单元。 你对如何做有什么建议吗？你能帮帮我吗？ MWE： DFS = nx.bfs_successors(mazePRIM,start)
print(dict(BFS))
DFS =
浏览 45提问于2020-06-16得票数 0
回答已采纳
1回答
我在网上发现了许多BFS示例代码，但是输入与我的格式不一样，输出也不像预期的那样。
我有一个节点nodesList列表，每个节点对象都有一个节点id，并包含neighboursList中其相邻节点的所有id。现在，我想使用BFS构建一个nodesList。据我所知，如果我知道，可以进行计算并构造一个BFS：
哪些节点位于BFS级别1的每个级别上:根，等等
BFS中每个节点的父节点。
BFS中每个节点的子节点。
BFS中每个节点的节点id
因此，我创建了另一个名为BFSnode的类，它存储我需要的信息。虽然我总是可以找到前两个层次，因为我不知道输入图有多大，但我很困惑如何
浏览 3提问于2017-09-21得票数 0
考虑下面的矩阵，我应该从一个给定点(用户输入)移动到另一个(用户输入)点。例如，它可以是ocean1 to ocean2。我需要找到到达终点的最短路径。现在，这可以很容易地通过实现BFS来解决。但在这种情况下，事情并没有那么简单。考虑矩阵中的每个点，它们都有不同的值。
我将驾驶一条船从起点到终点。对于矩阵中的每个点，我有不同的风条件，这将导致船通过一些点的速度更快，而通过其他点的速度更慢。每个点的速度，以及通过一个点所需的时间，取决于我从哪个方向进入这些点。
这意味着我只能在实际测试时知道通过一点的时间，而不是从一开始就知道。
话虽如此，我的目标不再是寻找“最短”路径，而是最快的路径。
我可以
浏览 3提问于2013-12-10得票数 0
1回答
问题:给定一个具有循环的无向图，合并最小的节点数以消除循环。
例如，以下图形的解决方案：
G H
/ \ / \
A--B---C--D---E--F
\ / \
I J
将会是
A--BCGI--DEH--F
\
J
对于如何解决这个问题，我有一个粗略的想法，只要检测到循环，就先进行宽度优先搜索，并将节点合并到根，但这似乎有点复杂。我想知道这个问题是否有一个众所周知的算法。
顺便说一句:这不是作业。:)
浏览 2提问于2016-02-21得票数 1
回答已采纳
2回答
我有简单的矩阵(矩阵，它代表二维游戏中的地形图，包含ASCII字符，例如'm‘代表山脉，'v’代表河谷，'r‘代表河流)，在地图上可能有一条河流，也可能没有河流。河流可以从矩阵的任何位置流向任何位置(并且始终将两个不同部分的地图分开，=>地图上不可能有河流的来源，总是从一端进入而存在于另一端)。如果有河流，如何在两个集群上分离矩阵/地形图？
示例地形
v v v v v v v v r v v v v v
v v v v v m m m r m m m m m
v v v v v m m r r m m m m m
m m v m m m m r r m m m
浏览 0提问于2013-03-20得票数 1
回答已采纳
8回答
在为我的Graph实现实现了大多数常用的和所需的函数后，我意识到有几个函数(删除顶点、搜索顶点和获取顶点)没有“最佳”实现。
我在Graph实现中使用了邻接表和链表，我一个接一个地搜索顶点，直到它找到我想要的顶点。就像我说的，我意识到我没有使用“最好的”实现。我可以有10000个顶点，并且需要搜索最后一个顶点，但是这个顶点可以有一个链接到第一个顶点，这将大大加快速度。但这只是一个假设的情况，它可能会发生，也可能不会发生。
那么，你推荐的搜索查找算法是什么呢？我们的老师主要讨论广度优先和深度优先(和Dikjstra算法，但这是一个完全不同的主题)。在这两者之间，你推荐哪一个？
这将是完美的，如果
浏览 0提问于2010-03-19得票数 4
回答已采纳
我正在尝试改进一个商业网站的欺诈检测系统。我们处理的是直接的银行交易，所以欺诈是我们需要管理的风险。我最近学习了图形化数据库，可以看到它是如何应用于这些问题的。因此，在过去的几天里，我设置了neo4j并将我们的数据解析成
我的直觉是为每个订单创建一个节点，并为与其关联的每个数据块创建一个节点，然后将它们连接在一起。如下所示：
MATCH (w:Wallet),(i:Ip),(e:Email),(o:Order)
WHERE w.wallet="ex" AND i.ip="ex" AND e.email="ex" AND o.refcode=&#
浏览 6提问于2017-01-29得票数 0
我想问一问，看看这是否足以创建一个多项式时间算法，给出一个图P？只是想再查一遍。
关于输入(P，u，v)，其中P是具有节点u和v的无向图：
用从x_0到x_k的数字创建图P中每个边的列表D。
选择节点u作为起始节点。利用BFS，遍历图表，直到当前节点为初始u值为止。
通过列表继续使用x_0，直到使用x_k为止。
如果BFS完成，接受。否则，拒绝。
我相信我的问题同意接受/拒绝条件，但在这种情况下会是什么呢？
浏览 2提问于2014-10-01得票数 0
1回答
我知道有效的迷宫需要有一个入口点和一个出口点。
bfs从level 0，level 1等等遍历每一层，如果它已经被访问，我们标记为true，直到队列为空。
假设'#‘代表一面墙，而’‘表示一条路径，如何告诉计算机迷宫是否已连接？
例如，这一个是连接的
。
。
。
我一直在网上寻找解释，但这还不够，
浏览 0提问于2019-05-10得票数 0
6回答
如何实现一定深度的广度优先搜索？
、、、、
我理解并能很容易地实现BFS。
我的问题是，我们如何才能将BFS限制在一定的深度内？假设，我只需要进入10级深度。
浏览 0提问于2012-04-21得票数 15
回答已采纳
2回答
在二维阵列中寻找最短路径
、、、
我需要找到从左上角到右下角的最短路径。
规则是必须从A到B到A再到B等。
见图为例：
上述图片的预期输出为13。
我试图用dijkstra算法在java中实现这一点，但是后来被卡住了。走这条路对吗？
浏览 0提问于2019-03-19得票数 2
回答已采纳
我正在尝试实现一个BFS，它以顶点列表的形式返回从a到b的路径。我正在一棵树上实现这个BFS，所以我知道如果我能找到一条最短的路径，它将是最短的。然而，到目前为止，我的研究只让我找到了搜索和查找节点的BSF算法，而不是返回路径。
我正在处理的输入是最小生成树的邻接矩阵。我必须从一个点到另一个点找到一条路。
浏览 2提问于2019-03-22得票数 1
回答已采纳
我做了一些研究，我似乎遗漏了这个算法的一小部分。我知道广度优先搜索是如何工作的，但我不明白它如何准确地将我带到一条特定的路径，而不是仅仅告诉我每个单独的节点可以到达哪里。我想解释我困惑的最简单的方法就是举个例子：
例如，假设我有一个这样的图：
我的目标是从A到E(所有边都是未加权的)。
我从A开始，因为那是我的原点。I队列A，然后立即将A出队并探索它。这会产生B和D，因为A连接到B和D。因此，我对B和D都进行了排队。
我出队B并探索它，发现它通向A(已经探索过)和C，所以我将C排入队列。然后我出列D，并发现它通向E，我的目标。然后我将C出队，发现它也通向E，这是我的目标。
从逻辑上讲
浏览 0提问于2011-12-05得票数 152
回答已采纳
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。有没有人可以检查一下，告诉我我的答案是对的？
浏览 0提问于2015-12-02得票数 0
1回答
我有一个无向图，从它，我重新绘制相同的图，但在树状结构(与层次)。我知道广度优先搜索(BFS)算法是如何工作的，但我不知道如何从图->树进行转换。
在这里，在，如果你向下滚动一点点，你会看到德国城市的两张照片。即使在阅读了pseduo代码之后，我也不明白您是如何从第一张图片到第二张图片的。
浏览 3提问于2015-01-30得票数 3
回答已采纳
2回答
def bfs(graph, root):
visited, queue = [], [root]
while queue:
vertex = queue.pop(0)
for w in graph[vertex]:
if w not in visited:
visited.append(w)
queue.append(w)
graph = {0: [1, 2], 1: [2], 2: []}
bfs(graph, 0)
这看起来像Python 3中BFS的
浏览 0提问于2016-07-18得票数 26
回答已采纳
2回答
谁有现成的C#反向广度优先遍历算法的实现？
通过反向广度优先遍历，我的意思是不是从公共节点开始搜索树，而是从底部开始搜索树，并逐渐收敛到公共节点。
让我们看看下图，这是广度优先遍历的输出：
在我的反向广度优先遍历中，9、10、11和12将是最先找到的几个节点(它们的顺序并不重要，因为它们都是第一顺序)。5、6、7和8是第二个找到的节点，依此类推。1将是找到的最后一个节点。
有什么想法或建议吗？
编辑:将“广度优先搜索”改为“广度优先遍历”，以澄清问题
浏览 0提问于2010-04-05得票数 17
回答已采纳
1回答
在给定的图中，每条边都有一个成本c(e)。我们有一个起始节点s和一个目标节点t。如何使用下面的BFS算法找到从s到t具有最少边数的最昂贵路径？
BFS(G,s):
foreach v in V do
color[v] <- white; parent[v] <- nil
color[s] <- grey; parent[s] <- s
BFS-Visit(s)
BFS-Visit(u):
Q <- empty queue
Enqueue(Q,u)
while Q != empty do
浏览 0提问于2016-09-12得票数 1
回答已采纳
2回答
有没有办法在NetworkX中从多个来源运行一个BFS？我已经看过API和Google了，但我还没有找到任何简单的方法来实现这一点。
浏览 18提问于2020-07-22得票数 0
我是Arangodb的新手，我正在尝试获取图中的最后一个/叶节点(我猜是顶点)。因此，假设我有以下图表： ? 现在我想从6010142开始遍历。查询应该返回6010625，因为它是可以通过6010145到达的最后一个节点。但是查询是什么样子的呢？ 我已经试过了： FOR v, e, p IN 1..5 OUTBOUND {_id: 'nodes/6010142'} GRAPH 'test' RETURN v 但它也会返回6010145。此外，它被限制为maxDepth为5，但我的图形可能会超出限制。所以我还需要一个适用于任何深度的解决方案。希望任何人能
浏览 27提问于2020-12-02得票数 0
1回答
如何从迷宫中创建图形
、、、
这个星期我想要实现一些我在课堂上学到的图形和生成树的东西，所以我创建了一个基于Prim算法的迷宫生成算法。现在，我正在尝试创建一个有效解决迷宫的算法。到目前为止，我已经做了一个洪水填塞，最终解决了迷宫，但效率很低。为了使用Dijkstra的算法或DFS，我现在试图找到一种将迷宫转换成图形的方法，但我很困惑。迷宫存储在二进制数组中，其中1是墙，0是开放空间。迷宫总是从第一行中的唯一0开始，在最后一行中以唯一的0结束。迷宫被储存如下图所示。
static int maze2[][] = {{1, 1, 1, 1, 1, 0, 1, 1, 1, 1},
浏览 1提问于2019-04-24得票数 0
我要给出一个算法如下：
给出了一个无向连通图G，给出了一个算法，使得两个节点x，y的距离至少是图直径的一半。证明任何索赔。
我假设我必须从任意一个节点运行一个BFS，并找到其最远的节点来找到直径。然后找出两个距离大于一半直径的被探测节点。但我怀疑这是最优的，并要求解决。在运行BFS以查找直径、同时找到这两个所需的节点时，还有其他方法吗？使得复杂性保持多项式。如有任何指导或提示，将不胜感激！
浏览 2提问于2020-10-14得票数 2
回答已采纳
3回答
以下是Facebook黑客杯中的图形搜索问题。
问题描述: MXN矩阵，我们必须找到从源到目标的最小距离。在我们采取的每一步中，都有改变方向和发射激光的激光。
问题：
我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
tHanks
浏览 1提问于2015-01-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
