1回答
我有一个这样的结构： [ {index: 2, children: [3, 4]}] 我想在这个结构中找到所有可能的路径，这样我最终就会得到最长的路径(我需要决定整个旅程的最大长度)。因此，在这个结构</em
浏览 20提问于2021-08-30得票数 0
回答已采纳
我们都知道如何找到两个顶点之间的最短路径，但如果我只想知道这个问题的答案呢--在长度大于X的顶点A和B之间是否有一条路径(任何路径)？我不想先找到所有可能的路径，然后过滤掉那些小于X的<em
浏览 0提问于2015-05-06得票数 4
我有一个具有13个顶点的有向图，并希望检查所有可能的所有长度的简单路径(max=12)。我尝试了FindPathGraph，Vertex1，顶点2，12，所有公式，但是由于我不知道如何以更快更简单的方式提取路径，我不得不输入这个函数13*12次。是否有一种方法可以用一个公式而不是156个公式来提取所有路
浏览 2提问于2015-06-03得票数 2
回答已采纳
1回答
我很难找到在ruby中使用的树形数据结构。有没有一些知名的我可以看看的？我的要求很简单。我想创建一棵树(或者它可能是一个图)，并找出一些节点之间的距离。例如，我可能有一个树/图，如下所示 / \ / \ \ 我希望能够找到根节点(A)和<
浏览 0提问于2011-11-19得票数 6
回答已采纳
我想从有循环的图中找到生成树。我不能在这里使用常规的bfs遍历。所以我检查了allsimplepath java函数api，它似乎找到了两个节点之间的循环。现在我选择了一个随机的根，但不知道终点。所以我只想从图中得到生成树，而它可能有很多循环。因此，它应该转换为DAG，然后给出树结构。该图可能具有多个生成树。该怎么做呢？所有简单路径都可以在这里应
浏览 9提问于2014-06-04得票数 0
1回答
我正在调试一个遗留代码，其中一个公路网已经由Boost Graph表示。A_Star搜索不会给我在两个特定点之间的最短路径，而且我知道boost不会出错(直到我调试了我的代码一千次)。要手动调试，我需要知道如何打印(两个顶点之间的所有可能路径)。在我的输出中，每条路径都应该用一系列的边及其相应的权重来表示。
我
浏览 3提问于2015-01-13得票数 0
回答已采纳
1回答
我试图找到循环有向图中的每个可能的路径总是访问的公共节点。我的想法是计算所有可能的路径，然后搜索公共元素。然而，a)似乎不是很有效，而b)则不考虑循环。
目标：是将实现为抗篡改方法。为此，我需要识别一组在控制流图中与输入无关的公共基本块。换句话说，我希望找到程序的确定性块(一组基本块)，这些块将对任何给定的输入执行。
浏览 3提问于2016-09-02得票数 2
回答已采纳
1回答
我必须在两个节点之间找到所有可能的路径.
给定的线表示两个节点之间的边。我可以很容易地找到一条可能的路，但是如何找到剩下的路呢？
浏览 2提问于2022-02-05得票数 1
1回答
所有节点对间简单路径的最小边表示
、、、、
老实说，这并不是一个图形类型的问题，而是一个组合/算法类型的问题--但我不知道如何命名它。
情况是这样的:我有一个节点集合，它是我的无向图的所有节点的子集。假设我的图是由节点0.20组成的。我要做的是找到所有通过集合中所有节点的简单路径</
浏览 1提问于2018-03-30得票数 0
2回答
枚举任意图中两个顶点之间的所有简单路径通常需要指数时间，因为顶点之间可能有指数型的简单路径数。但是，如果我们只对两端顶点之间至少有一条简单路径的顶点感兴趣呢？即：给出了一个无向图和两个不同的顶点，是否有一个多项式时间算法，在这两个顶点之间至少找到一个
浏览 2提问于2012-05-30得票数 15
回答已采纳
2回答
假设我们有两个随机选择的点，x和y都在0和100之间。例如：现在，使用简单的pygame.draw.line()函数，我们可以很容易地在这些点之间画一条没有任何间隙的线。我的问题是，我们如何在两点之间没有任何间隙的单像素粗线中找到所有坐标的列表？
其次，这是可能的吗？我正在使用这个像素列表的破解迷宫
浏览 0提问于2014-05-29得票数 3
1回答
我有一个包含文件夹路径的表。该表包含四列：BaseDirID -层次结构中第一个文件夹的ID。因此，来自同一层次结构的所有文件夹(路径)在本列中共享相同的值。DirLevel -文件夹的深度。我需要找到层次结构中这些文
浏览 0提问于2017-05-17得票数 5
回答已采纳
1回答
我有一个巨大的有向图(100M+节点)，在节点集合之间有多个路径实例记录。任意两个节点之间的路径可能不同，但我希望找到的是共享多个中间节点的路径，除非存在重大偏差。例如，我有10个节点A和节点H之间的路径实例，这10个路径实例中有9个通过节点c、d、e、f，但其中一个实例通过c、d、z、e、f
浏览 5提问于2013-05-10得票数 0
2回答
我们有一组节点{1,2,3,4,5,6}和边(不需要在这里显示)，并假设在寻找两个任意节点之间的所有可能路径的过程之后，假设在(1,4)之间。然后，我们希望将这些输出存储到合适的数据结构(可能是树)中，以便从当前输出(在(1，4)之间)重新排序和重新生成新路径，而不需要再次查看图形。例如，假设我们现在想列出(2,4)之间的所有<
浏览 0提问于2013-07-25得票数 1
我正在做一个RTS游戏，我用A*实现了路径查找。我的A*算法使用8个方向，在没有找到路径的情况下提前终止(我使用单元与点之间的向量距离作为离开边缘的限制)。如果没有路径，那么它们将到达最近的有效点到目的地。这个问题的产生是因为一个结构大于一个瓷砖。
我现在攻击一个结构有困难，现在我有了它，它检
浏览 0提问于2017-12-04得票数 0
回答已采纳
1回答
我有一个这样的图，现在我想打印出从0开始的所有路径 | / \ Recur(g, numV, i, path, visited); }
然而，我的代码只能输出这个path:1path:123
path:1234
浏览 7提问于2019-08-10得票数 1
回答已采纳
有没有一种简单的方法可以在svn存储库中找到特定文件所在的所有路径(实际上是标记和分支)？我知道文件在主干上签入的版本以及它被删除的时间，所以我需要找到在这两个版本之间创建的文件上面的所有分支、标签和其他可能的路径副本。
浏览 13提问于2016-09-12得票数 2
回答已采纳
1回答
这主要是一个合乎逻辑的问题，但上下文是用Django完成的。然后，javascript将这两个顶点的pk发送给Django，它必须找到满足它们之间路由的Line类，在本例中，有以下4条红线：商业逻辑：
浏览 3提问于2017-02-14得票数 11
回答已采纳
1回答
我有一个包含文件夹路径的表。该表包含四列：DirID、BaseDirID、DirLevel和DisplayPath。DirID -文件夹的ID. BaseDirID -层次结构中第一个文件夹的ID。因此，来自同一层次结构的所有文件夹(路径)在本列中共享相同的值。DirLevel -文件夹的深度。DisplayPath -文件夹的路径</e
浏览 6提问于2017-05-16得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
