1回答
BFS遍历是否与完全无向图中的DFS相同？
graph、depth-first-search、breadth-first-search
我有一个任务，要求我计算出一个完整的无向图的最短路径。该问题给出了一个完整的无向图，基本算法(BFS和DFS)可以提供最短路径。考虑到BFS是一个完全无向图，我想知道使用BFS还是DFS是否会产生相同的输出。
浏览 5提问于2021-05-12得票数 0
回答已采纳
1回答
广度优先搜索和深度优先搜索
algorithm、search、breadth-first-search、depth-first-search
在在线算法课程中，我们看到了以下信息: BFS用于为无向图查找连接组件，而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了，那么性能的缺点会是什么呢？
浏览 3提问于2015-11-15得票数 0
回答已采纳
1回答
访问无向图中的边、顶点
algorithm、graph、graph-algorithm、depth-first-search
问题:您有一个无向图G = (V, E) (V =顶点，E=边)，并且您必须访问每个顶点并在两个方向上传递每个边。
我所知道的图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题，如果它是有向的，我会简单地DFS，然后DFS转置，但不幸的是图是无向的。我<
浏览 3提问于2013-04-03得票数 0
4回答
深度优先搜索找到最短路径？
graph、shortest-path、depth-first-search、maze
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……void maze::findPathRecursive(graph &g, int position, int goal) {
浏览 2提问于2014-03-28得票数 1
1回答
在Java中创建图形
java、search、graph、tree、breadth-first-search
在java中构建无向图的最佳方法是什么？我需要创建一个图，这样我就可以在it.The图上运行BFS和DFS，图中应该包括路径成本和相邻边等信息。
浏览 3提问于2015-09-08得票数 0
1回答
在有向无环图中，找到一条路径的权重是构成该路径的有向边的权重之和
algorithm、dynamic-programming、directed-acyclic-graphs
你得到一个有向无环图G= (V，E)。每个有向边e_ w_e _E具有与其相关联的权重∈。给定两个顶点s，t∈V，使得s没有入边，t没有出边，我们感兴趣的是从s开始到t结束的最大权有向路径。路径的权重是构成该路径的有向边的
浏览 1提问于2018-11-18得票数 0
2回答
如何在Java中通过给出路径的一个子集来获取目录的完整路径？
java、file-io
例如，如果我提供\abc\xyz，可以得到<drivename>:\somefolder\abc\xyz吗？
浏览 1提问于2011-07-07得票数 2
2回答
寻找图中所有结点的算法设计
algorithm
如果可能的话，设计一种算法来找到一条可以用来收集所有对象的路径。为了使您的任务更容易，您知道从任何节点开始，无论您沿着什么路径，您将永远不会回到相同的节点。这个问题要求我们做一些“如果可能的”.Therefore，我在想，如果图是直接的，并且没有到节点本身的循环，那么可以使用BFS遍历整个图。因为如果图是有向无环</em
浏览 22提问于2019-10-03得票数 1
2回答
加权有向图中最小权路径权的求法
algorithm、graph、breadth-first-search
给我一个G=(V，E)有向图，它的所有边都有"0“或"1”的权重。
在图中给我一个名为"A“的顶点，对于V中的每一个V，我需要找到从A到v的路径的权重，该路径具有时间上最小的权重O(V+E)。我只能使用BFS或DFS (尽管这可能是BFS问题)。我想要创建一个新的图</em
浏览 5提问于2016-03-26得票数 2
回答已采纳
3回答
BFS和DFS -从哪个顶点开始？
algorithm、search
我读了一页又一页关于BFS和DFS算法的信息。他们都没有说，应该先选择哪个顶点？
朋友们，非常感谢你们的帮助。
浏览 1提问于2013-04-02得票数 4
回答已采纳
1回答
使用cypher遍历BFS
neo4j、cypher、graph-algorithm、breadth-first-search
我需要使用BFS遍历一个有向无环图(DAG)。我通过REST API使用neo4j，所以我与neo4j通信的主要方式是使用Cypher。使用Cypher，我可以从起始节点检索一组所有路径，并从中导出BFS遍历。
我想知道有没有一种更简单的方法来使用Cypher遍历BFS。我期望作为输出的将是节点集的数组。
浏览 1提问于2012-04-17得票数 1
回答已采纳
2回答
是否使用DFS查找矩阵中是否存在路径？
algorithm、graph
给出了一个1和0的mxn矩阵，其中1是障碍，0是允许顶点，利用DFS求出该矩阵从上到左到右下的路径是否存在。你可以向左或向右移动。
注意，它没有要求最短的路径，这个问题实际上令人惊讶地绊倒了我。我可以很容易地在BFS中做到这一点，但是DFS方面是令人困惑的，而且与DFS混淆的是，在最好的情况下，它应该更快，因为它没有探索所有可能的路径，比如<em
浏览 4提问于2020-07-17得票数 0
2回答
有效的节点分组，可以到达彼此
javascript、jquery、algorithm、d3.js、underscore.js
我有一些图形数据，其中节点之间的边在这个表单上： ["A","B"], ["B","C"], ["B","D"], ["E","F"], ["E","G"]什么是最有效伪码也很好:)
我有一些2D点(可能少于500个)，我
浏览 4提问于2013-03-15得票数 1
4回答
图形数据结构: DFS与BFS？
graph、graph-theory
如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？
浏览 0提问于2010-04-13得票数 67
回答已采纳
3回答
判定图G是否含有树状结构的算法
graph
有向图G的树状结构是有根树，使得从根点到图中的每一个顶点都有一条有向路径。给出了一种有效且正确的算法来判定图G是否含有树形图，并分析了其时间复杂度。我只能考虑从每个节点运行DFS/BFS，直到其中一个DFS覆盖了所有节点。我想过使用最小生成树算法，但这也只适用于无向图</em
浏览 1提问于2014-01-07得票数 5
1回答
BFS在无向图中寻找节点的方法
algorithm、breadth-first-search
我有一个关于无向图的问题，听起来像这样：“对图进行广度优先遍历，并列出图的连接点。”我只发现了使用DFS来查找关节顶点的算法。有没有办法用BFS找到这些顶点？谢谢。更新:删除每个节点，然后在剩余的图上执行BFS如何？如果它覆盖所有节点，则被删除的节点不是一个连接点。我知道这很低效，但我觉得还可以。
浏览 1提问于2011-05-12得票数 3
回答已采纳
1回答
在具有特定代价的无向图中寻找路径
graph、complexity-theory、dijkstra、depth-first-search、backtracking
假设我们有一个无向的加权图。我们的任务是找到两个顶点(源和目标)之间总成本= N的所有路径。我认为这可以通过改进的Dijkstra算法结合BFS或DFS来完成，但我不知道如何实现这种事情。谢谢你的帮助。
浏览 4提问于2013-01-24得票数 4
2回答
DFS (深度优先搜索)树的DFS深度算法
algorithm、depth-first-search
根植于顶点的任何DFS (深度优先搜索)树的深度至少与根植于同一顶点的任何BFS树的深度相同。对还是错？请用这个例子解释
浏览 3提问于2020-06-19得票数 1
回答已采纳
1回答
有向图中二部图的检验
algorithm、optimization、graph、bipartite
虽然我们可以在任何给定的无向图上使用BFS和DFS (2着色)来检查一个图是否是二部图，但对于有向图，同样的实现可能不起作用。所以为了在有向图上测试，我用我的源图G1构建了一个新的无向图G1，这样对于每个边Eu -> v都是在G2中添加一个边u，v。
浏览 2提问于2015-11-22得票数 2
回答已采纳
1回答
如何找到原始有向图？
graph、depth-first-search、breadth-first-search
我在思考给我的一个家庭作业问题，它是这样的:如果给你一个BFS和DFS遍历有向图(或无向图)，你如何找到原始图？这两种情况都有可能吗？
谢谢你
浏览 5提问于2014-02-15得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
语音识别
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号