1回答
深度优先搜索，从循环的右侧开始
、、、、
我想列出最右边的所有分支，但不确定如何列出它们。我的代码如下：next = cell(n,1); next{i} = find(adj(i,:));谢谢您抽时间见我,
原始输出为
浏览 7提问于2019-08-01得票数 0
我正在用C#做传教士和食人族的项目。我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度<
浏览 4提问于2012-08-01得票数 2
回答已采纳
1回答
在看了这个问题之后，我认为它可以用递归来解决，但仍然没有找到正确的方法。在这种情况下，我应该从GBP开始回首吗？或者不需要递归，我只需向后迭代并将值添加到堆栈，而我却找不到正确的值？
浏览 1提问于2017-04-02得票数 0
2回答
这是我想出的图表。
遍历从顶点A开始，而E没有被任何其他顶点连接，我不知道E会发生什么，DFS如何帮助遍历它？
浏览 4提问于2016-07-22得票数 0
回答已采纳
1回答
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下：4: [5]9: [10]11: [12]13: [10]
我能够创建一个算法来找出这个图是否有一个循环，并且它是工作的，但是现在我被困住了，因为它不能在那个列表上工作，因为在那个邻接列表上有两个不连通的图。所以我的问题是，我怎样才能找到邻接列表中有多少个图是分开处理的，或者如果有更好的方法来处理它们，我唯一的</e
浏览 1提问于2020-11-26得票数 0
回答已采纳
2回答
给定一个无向图G= (V，E)和一组节点P，我需要找到一个包含这些节点的圈(不是最短长度的圈)？如何找到这个循环？
浏览 0提问于2010-10-12得票数 2
回答已采纳
2回答
修剪有向图的叶组件
、、、
给定一个有向图及其一些节点，如何修剪不能到达任何给定节点的节点。(我称它为叶子组件，我不确定这是一个正确的术语)
有没有任何已知的算法可以有效地解决这个问题？
浏览 0提问于2012-10-07得票数 0
2回答
给定一个无向循环图，我希望通过广度优先搜索或深度优先搜索找到所有可能的遍历。给出了一个邻接表形式的图：B-AD-C因此，从根A开始的所有BFS路径将是：对于DFS：我如何以有意义的方式在算法上生成这些遍历？我想可以生成所有字母的</
浏览 3提问于2012-10-29得票数 4
回答已采纳
5回答
我有一个hw问题，它要求一个算法来检测在任何包含任何给定边'E‘的无向图中是否存在任何圈。该算法的运行时间为O(N)线性时间。有什么提示吗？
浏览 0提问于2011-10-12得票数 12
如果我们从s开始，它不会一直找到t吗？这里的基本思想是从顶点t开始，在反向进行深度优先搜索，直到到达顶点s为止。每个计数器都保持一个计数器，指示从顶点t找到的唯一反向路径的数目。对于所有的vertices.Start深度
浏览 3提问于2011-11-03得票数 2
DirectedBreakableGraph继承了DirectedGraph，并提供了暂时中断边缘的能力，这意味着它们不应该被遍历，即使它们仍然是图形的一部分。这样就可以暂时解决图中的循环问题。DirectedGraph有一个DFS (深度优先搜索)方法来遍历图.这个方法是virtual，这样DirectedBreakableGraph就可以有它自己的实现，而忽略了断边。我希望能够指定从哪个节点开始深度</e
浏览 4提问于2021-05-10得票数 0
回答已采纳
时间的复杂性是什么？我只想避免这是O(n!)。使用深度优先搜索是否是时间复杂度O(n^2)，对于每一个字母，它可能要经过所有其他字母的最坏情况？这有必要吗？最初<e
浏览 1提问于2015-06-11得票数 0
2回答
迭代深化与深度优先搜索
、、、、
我一直在读关于迭代深化的文章，但我不明白它与深度优先搜索有何不同。这不是和深度优先搜索一样吗？
我的意思是，你会不断地递增，直到你找到一个解决方案。我会从同一条树枝上下来，因为如果我从头再来，我就会像以前一样下去。
浏览 4提问于2011-09-13得票数 48
回答已采纳
对于给定的图G，深度优先搜索和广度优先搜索只有在图G本质上不是循环的情况下才是相同的吗？
浏览 11提问于2017-01-30得票数 0
对于无向图，如果我们需要找到一个圈，我们使用深度优先搜索，如所述，这是一种众所周知的方法，也是最优的。有没有人能想出一些有向图的例子，其中DFS找不到圈，但拓扑排序找到了？
浏览 3提问于2013-05-28得票数 6
回答已采纳
1回答
让我们以这个图为例：现在假设我从顶点3开始，想要找到顶点7。深度优先搜索(取决于实现)将首先查看子节点。现在，在我们的例子中，为了便于讨论，我从顶点2开始，然后转到顶点4和顶点2，再回到顶点，再转到顶点7，问题解决了。我想要:我想得到从x到y的所有可能的路径(例如3到7: 3,1,4,7 - 3,5,7 -3，7- 3,4,7 - 3,5,6,9,7)。这是我从
浏览 3提问于2013-09-23得票数 6
如何将图划分为可能重叠的部分，使任何顶点都包含在距离边界至少有k的部分中？这里的用例是这样的:您希望从一个初始顶点开始执行查询，您知道该顶点将需要最多k次遍历。如果某个部分包含此查询的所有顶点，则会导致网络利用率为零。因此，问题在于减少这种分区的内
浏览 0提问于2013-05-28得票数 0
1回答
我在遵循Skiena的算法设计手册。我正在研究的实现是为了找到强连接的组件。然而，书中有一条我不理解的语句，那就是“只要v的最低可达顶点为v”，就会找到新的强连接组件。我的问题是，上述说法如何总是正确的？
浏览 4提问于2014-05-16得票数 1
1回答
我被网上的帖子弄糊涂了。我知道，无权有向图上的BFS遍历将产生最小生成树和最短路径。无权有向图上的DFS遍历也能这样做吗？
浏览 3提问于2020-10-09得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
