我的想法是在给定的顶点上使用深度优先搜索，以找到从它可以到达的所有顶点。然而，据我所知，仅从一个顶点执行深度优先搜索需要O(1 +出度(U))时间，其中u是所讨论的顶点。假设深度优先搜索是答案，为什么我必须执行完整的O(|V| + |E|)搜索？
浏览 1提问于2015-04-20得票数 0
1回答
我正在DFS上练习，但是我的代码出错了，我无法修复。下面是我的代码： System.out.println(start); if (checkEqual(start, end)) { }
浏览 13提问于2017-06-30得票数 0
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。
浏览 0提问于2015-12-02得票数 0
1回答
大多数Boost:graph库的示例都是通过调用boost的深度优先搜索工具来执行深度优先搜索的。在创建顶点和边之后，在图上调用DFS将以深度优先的方式遍历整个图，如果我们有一个与之关联的访问者方法，它将为遍历的每个节点调用访问者方法来执行操作。是否有使用boost:graph执行上述操作的示例？
谢谢
浏览 1提问于2012-08-18得票数 6
1回答
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下：4: [5]9: [10]11: [12]13: [10]所以我的问题是，我怎样才能找到邻接列表中有多少个图是分开处理的，或者如果有更好的方法来处理它们，我唯一的目的是找出列表中的任何一个可能的图中是否有一个循环，只是一个真/假。
浏览 1提问于2020-11-26得票数 0
回答已采纳
1回答
在深度优先搜索中，每当访问一个节点时，我们必须再次获取它的一个相邻节点，并对该相邻节点执行此过程。根据这一点，可能存在多个深度优先搜索顺序。
浏览 0提问于2016-04-30得票数 0
1回答
我有一个关于无向图的问题，听起来像这样：“对图进行广度优先遍历，并列出图的连接点。”我只发现了使用DFS来查找关节顶点的算法。有没有办法用BFS找到这些顶点？谢谢。更新:删除每个节点，然后在剩余的图上执行BFS如何？如果它覆盖所有节点，则被删除的节点不是一个连接点。我知道这很低效，但我觉得还可以。
浏览 1提问于2011-05-12得票数 3
回答已采纳
1回答
我有一个任务，需要一个执行深度优先搜索有向图和分类的所有边的图表。然而，我对如何分类在深度优先搜索过程中未遍历的边缘，以及如何在搜索过程中对这些边缘进行分类感到困惑。让我总结一下上面的图的深度优先搜索。
首先我们从1跳到2，然后从堆栈中弹出2，因为没有地方可去，所以我们回到1。然后从1到3。接下来我们从3跳到4。
浏览 2提问于2013-11-28得票数 1
回答已采纳
2回答
我试图找到一种方法，通过使用boost图形库从特定的顶点执行深度优先算法。
Boost库提供的深度优先算法从起始顶点到最后一个顶点对图形进行评估。但是，如果必须从特定的顶点搜索图形呢？
浏览 1提问于2011-01-07得票数 5
回答已采纳
4回答
目前我在StackOverflow上找到了这个广度第一的搜索代码，我已经对它进行了修改，但我会在这里发布原始代码。current.equals(finish)){}}
我知道有其他深度优先搜索算法，但我也被告知可以很容易地将广度优先搜索转换为深度优先搜索，
浏览 8提问于2011-10-14得票数 0
2回答
Node() { neighbors = new ArrayList<Node>();}
我打印出了这个图中的每条路径，但只打印了n层深度但更重要的是，我想知道如何打印出n级深度的每条路径。
浏览 1提问于2012-04-16得票数 0
回答已采纳
在使用JavaScript时，我们通过getElementById (或getElementsByTagName等)查询DOM，在较低的级别上，浏览器是否使用深度优先搜索(Pre)执行搜索？
浏览 3提问于2014-01-22得票数 1
拓扑排序可以使用深度优先搜索，如。然而，我只看到了对树执行深度优先搜索，其中拓扑排序是针对DAG的。
树是DAG的特例，其中边的隐含方向来自根节点向下。
浏览 2提问于2016-04-19得票数 13
回答已采纳
执行二进制搜索通常会导致内存泄漏问题，尽管它比线性搜索更快。这两种搜索方法，深度优先搜索和二进制搜索，更适合搜索随机数。
浏览 0提问于2013-03-26得票数 1
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码是
public State get
浏览 4提问于2012-08-01得票数 2
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
我正在尝试理解Neo4j在处理路径搜索时的机制。我研究了开发人员手册中的查询模式和执行计划操作符，但我仍然有一些问题。如果我错了，请纠正我，但从我读到的内容和Neo4j博客上的一些帖子中，我了解到Cypher和Java遍历通常执行深度优先搜索，更具体地说是通知搜索，并且可变长度查询适合它。我还读到最短路径规划使用广度优先的双向搜索，以及深度优先的搜索作为后备。
除此之外，还有什么方
浏览 2提问于2018-02-19得票数 2
1回答
现在，我想执行从一个顶点到图中所有其他顶点的广度优先和深度优先搜索。我如何在Boost中实现这一点？任何帮助都将不胜感激。
提前感谢你了。
浏览 0提问于2012-09-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
