1回答
我只需要一条从源节点到目标节点的路径，就可以从该函数返回，但是该函数在发现该路径后并不会停止。我只在找到结束节点时使用return。如何在找到路径后结束此操作。我的情况只有一条路径，并且没有循环一个节点最多有4个子节点 def dfs(gpdic,start,end,visited,path):
vis
浏览 18提问于2019-01-06得票数 0
2回答
我在寻找一种算法，通过边缘加权树找到最长的路径。这个图是无圈的和连通的，但是没有有向，只有稀疏连接的，没有定义的起点，可以有很多叶节点。最长的路径只能穿过一条边缘并通过一个顶点一次。一种简化的表示法，如本例所示，其中边权值与长度成正比。会有B-C-D-G-H-I。
我看过标准的图遍历算法，例如BFS、DFS、MST等，但似乎都不适合我的问题。在我去实现
浏览 3提问于2022-10-21得票数 0
1回答
我想找出所有以节点a开始并以节点b结束的路径。复杂度为O(egde + node)，能否优化为O(path + node)？
浏览 1提问于2013-10-15得票数 0
我刚接触过图论，最近一直在解决一些问题。I正在寻找一种方法来找到图中每个节点的深度。以下是我如何在纸上正式化它：
如果没有访问顶点，则使用该顶点作为源运行一个DFS。在DFS中，只要我们有更多的顶点，我们就继续前进(就像深度优先搜索一样)，并保留一个计数器，cnt1，它每次都会增加。在递归的DFS调用中进行回溯时，我们从当前计数开始初始化一个新计数器，并将cnt1-cnt2<e
浏览 3提问于2015-09-03得票数 1
4回答
在非循环图中，我试图找出两个给定节点之间是否存在长度为L的路径。我的问题是，在这种情况下使用的最好和最简单的算法是什么。我也使用了统一成本搜索算法，但我也得到了否定<em
浏览 1提问于2012-06-21得票数 2
4回答
如何找到所有最短的路径
、、、
我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。此外，我有一个邻接列表向量，它保存所有节点的邻接顶点。
浏览 5提问于2013-11-28得票数 10
回答已采纳
1回答
我目前正在使用networkx库，用于Python和BFS和DFS。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后继者的字典。我需要从两个算法获取
浏览 45提问于2020-06-16得票数 0
回答已采纳
2回答
目前，我正在开发一个递归DFS，以检索无向无权重图中两个节点之间的所有路径。它以递归方式获取开始节点和结束节点，以及节点及其相邻节点上的DFS，同时保存路径。我想知道是否有更有效的方法来找到所有的路径？
浏览 1提问于2012-12-30得票数 4
回答已采纳
2回答
查找路径并从字典转换为列表
、、、、
我正在使用带有BFS和DFS的Python的networkx库。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后继者的</
浏览 32提问于2020-06-17得票数 1
回答已采纳
1回答
节点包含(字符串从，字符串到，int时间)。给定一个HashMap，键是一个字符串，值是一个Node的列表，它具有相同的from。我想编写一个函数来查找从给定的起始点(字符串开始)到端点(字符串结束)的所有可能的路径。我试图编写一个dfs函数，但它似乎只返回一组结果。有人能帮忙吗？节点:字符串从，字符串
浏览 4提问于2017-03-16得票数 0
回答已采纳
2回答
DFS在最坏情况下的计算复杂度
、、、、
当您从一个节点到另一个节点执行天真的DFS时，计算最坏情况的DAG复杂性使我感到困惑。例如，在下面的DAG中，节点A充当开始节点，如果我们总是选择最后一个节点，在本例中，节点D作为结束节点，则使用DFS计算从A到D的所有路径。
现在，如果我们展开这个图，在后面添加更多的节点</
浏览 3提问于2022-06-10得票数 0
回答已采纳
1回答
单连通有向图
、、、、
根据CLRS第三版的定义，单连通有向图是对每对顶点(u，v)最多有1条唯一路径的有向图，现在我读到的大多数答案是，我们从图中的每个顶点运行DFS，如果在任何情况下我们找到一个交叉边或前向边，那么该图就不是单连通的我可以理解前向边的概念，但是在这张图上运行这个algo
1->2<-3给出的结果是不是单连通的，而这个图是单连通的。我们有一个来自3 -> 2或1 -&g
浏览 0提问于2014-11-24得票数 3
回答已采纳
2回答
在标准定义的基础上，是图中的一条路径，精确地访问每条边一次。因此，对于上述有向图，它有一个Euler电路，也有Euler路径。
现在，如果我删除边缘，让我们说从4到0，它不再是一个欧拉电路。如果从顶点0启动我的DF
浏览 4提问于2014-12-20得票数 0
回答已采纳
1回答
我是图论新手，与DAG(或一般图)中的祖先定义相混淆。For example in the following DAG
如果我首先从一个顶点开始DFS，那么覆盖的路径是1--2-3。接下来，如果我从顶点5启动DFS，那么所涵盖的路径是5-4。顶点3不再被访问。拜访顺序是1 2 3 5 4.
3的祖先呢?他们也只有1,2或4,5吗？
浏览 4提问于2020-12-05得票数 1
回答已采纳
1回答
创建一个检查图是否连接的算法
、、、、
于是，一道古老的考题就这样被问了出来。我想知道这是什么意思，因为图可以被定向，也可以不被定向。在有向图中，它应该是这样工作的(我猜)： If(A_inverse.size < |N|) return false对于时间复杂度，它是T(N) = 2*DFS+ |E|
浏览 0提问于2020-02-18得票数 0
1回答
(准确地)有一个开始和一个结束。我需要找到那些顶点，的每一个可能的路径从开始到结束访问。我需要了解这一点，以便在我正在编写的编译器中进行优
浏览 3提问于2016-07-06得票数 0
1回答
表示地理表面地形图的二维阵列算法
、、、、
指条目Ar编写计算所有可到达位置的算法。输出将是另一个具有true/fals值的2D数组Rn。(我假设真实的手段是可达到的，虚
浏览 2提问于2015-06-26得票数 2
回答已采纳
1回答
图的分裂成圈再分裂成路径
、、、、
我的循环的特点是，它们是一个人可以在两个顶点之间遍历的最短的循环(因为它们是循环，开始和结束是相同的)。稍后，我将把这些循环进一步制动到定向路径上。在这里，我打破了通过边缘的循环(通过图中的红线)，因此我为我的新路径图插入了开始节点和结束节点。因此对于循环(7,9,8,7)=>新的有向<
浏览 0提问于2013-03-01得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
