有向图G的树状结构是有根树，使得从根点到图中的每一个顶点都有一条有向路径。给出了一种有效且正确的算法来判定图G是否含有树形图，并分析了其时间复杂度。我只能考虑从每个节点运行DFS/BFS，直到其中一个DFS覆盖了所有节点。我想过使用最小生成树算法，但这也只适用于无向图
有没有其他有效的算法来解决这个问
浏览 1提问于2014-01-07得票数 5
1回答
为了使所有节点都可以从根目录中访问，需要构建的新边的最小数量是多少？我尝试找到所有的组件(如果图是无向的)，然后找出没有父节点的节点数，我称之为sol。我遍历每个组件并询问孤立节点的数量。如果它没有根，并且它不包
浏览 1提问于2018-06-21得票数 1
回答已采纳
在游戏中，一组节点通过一些单向边连接在一起。在每个节点上都有一个对象需要拾取。如果可能的话，设计一种算法来找到一条可以用来收集所有对象的路径。为了使您的任务更容易，您知道从任何节点开始，无论您沿着什么路径，您将永远不会回到相同的节点。这个问题要求我们做一些“如果可能的”.Therefore，我在想，如果图是直接的，并且没有到节点
浏览 22提问于2019-10-03得票数 1
如果我们想要从给定的顶点{0..n-1}进行DFS/BFS，那么当可能存在出度为0的顶点时，图的DFS或BFS遍历的顺序是什么。 ? 下面是一个图的BFS实现 import java.util.LinkedList;import java.util.Queue;
public
浏览 12提问于2020-01-07得票数 4
给定依赖关系的有向图，我想逐级从根节点级别(即首先是宽度)遍历这个图，但是以一定的顺序获取每个级别上的节点。在我的例子中，每个层次上的节点的顺序必须按照它们的深度排序，先取最深的节点。简单的例子：B -> C从节点</
浏览 2提问于2019-09-30得票数 0
回答已采纳
1回答
我的团队正在构建一个应用程序，它必须解决许多用户定义的公式。它是我们客户使用的大型电子表格的替代品。例如，每个公式使用简单的算术(主要是)和一些数学函数。我们使用一个名为Parsii的表达式求值库来进行实际的公式求值。但是在所有的公式中，我们必须按照它们的从属公式的顺序对它们进行评估。我的问题是，建议使用什么数据结构来对公式求值
浏览 20提问于2019-06-28得票数 1
1回答
考虑下面的有向图。对于给定的n，图的顶点对应于整数1到n。如果i除以j，则存在从顶点i到顶点j的有向边。绘制n= 12的图。执行上述图的DFS，其中n= 12。根据DFS记录每个顶点的发现和完成时间，并将图的所有边分类为树、后、前和交叉边。可以拾取任何起始顶点(顶点)和访问顶点的任何顺序。
由
浏览 0提问于2020-04-18得票数 0
1回答
我刚开始读图论，还在读关于图着色的书。这个问题突然浮现在我的脑海中：我的方法是:首先，我们将图划分为独立的组件，并对每个组件执行此
浏览 0提问于2015-05-12得票数 2
回答已采纳
我读了一页又一页关于BFS和DFS算法的信息。他们都没有说，应该先选择哪个顶点？
朋友们，非常感谢你们的帮助。
浏览 1提问于2013-04-02得票数 4
回答已采纳
1回答
我有一份球员决斗的名单。数据由2个用户is组成，其中第一个用户is是赢家。此外，我如何决定什么是最好的呢？也许球员应该根据对手被击败的数量和那些对手的排名(递归地)来排名。我以前试过用PageRank算法来做这件事，但是它并没有很好地考虑损失(也就是说，排名应该从损失中下降)。例如：1 won against 42 won against
浏览 0提问于2016-03-21得票数 0
回答已采纳
1回答
我正在尝试寻找基于节点提取子图的方法。我们有一个很大的图(有向或无向)，我们有一个节点列表，我们想要从图中提取，但我们也想提取中间节点……
当我们看一下基于2个节点的子图提取时，问题非常简单……我们可以决定是提取这两个节点之间所有简单路径中
浏览 8提问于2013-11-29得票数 0
想象一下一个巨大的用户图，每个用户都有一个名为email的属性。现在想象一下，我必须将使用gmail的用户分组到一个名为"google_mail“的组中，而那些使用"yahoo_mail”的组中使用“yahoo_mail”。如何遍历断开连接的图(没有根节点访问每个用户节点，也不是每个用户都连接到此图)(也就是
浏览 0提问于2013-11-08得票数 1
回答已采纳
以下是一些与Neo4j中的lucene索引相关的问题，以及在查询和遍历过程中如何使用它们。基本上，关系存储在磁盘(链表)上的方式，在我看来，任何图遍历都需要顺序访问节点的所有关系-不确定在这种情况下如何使用索引。更确切地说：
1)当节点属性被索引时，如何将其用于查询，例如“我朋友的所有女性朋友
浏览 0提问于2014-10-30得票数 2
2回答
我一直在编写递归算法，以便遍历不同的节点并分析有向无圈图中的所有路径。问题是，在算法中引入了一些新的数据之后，我得到了这个消息Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError。我看过关于这方面的不同问题，似乎错误是因为内存不足。有人能帮我解决这个问题吗？这里我添加了递归算法的图片：
public boolean
浏览 1提问于2017-03-14得票数 0
回答已采纳
2回答
在形成循环的图中找到最重的边
、、、、
给定一个无向图，我想要一个算法(在O(|V|+|E|)中)，它将找到形成循环的图中最重的边。例如，如果我的图如下所示，我将运行DFS(A)，那么图中最大的边将是BC。我正在尝试编写一个经过修改的DFS，它将返回所需的重边，但我遇到了一些问题。因为我最多有一个循环，所以我可以将循环中的边保存在数组中，并且在运行结束时很容易地找到最大的边，但是我认为这个答案看起来有点
浏览 5提问于2017-12-24得票数 1
回答已采纳
1回答
>;
通过这种方式，js输出一个对象，其中我的数据库的每条记录本身都是一个对象。记录(我的数据库的一行)由2个字符串组成。其中一个字符串是由"，“分隔的数字列表，需要通过string.split将其更改为数组。另一个字符串是一个简单的数字。这是为了描述树状系统的前身。单数字字符串是一个节点，而多数字字符串包含它的所有直接父节点。一个特殊的标准是，所有</em
浏览 0提问于2016-11-14得票数 1
3回答
为了找出有向图中的每对顶点之间是否有一条路径，我正在检查是否可以使用DFS从一个特定的顶点访问所有顶点。问题是，我必须做V，其中V是顶点的数目。(V可达10^5)。有没有更有效的方法来做到这一点？请提供一些伪代码或实现。没有从1到2的路径，但是有从2到1的路径(2 -> 3 -> 1)。
浏览 3提问于2015-09-28得票数 0
回答已采纳
2回答
连通图的测试
、、
我已经实现了一个联合查找算法，该算法查找并连接具有整数表示的顶点的无向图。我想知道是否有人有任何伪代码或关于如何查看组件是否“连接”的想法，即存在从一个节点到另一个节点的路径。例如，我有以下顶点：
7(源顶点)，9(目的顶点)和8(源顶点)，7(目的顶点)都是连接的。但是，像3(源顶点)、5(目标顶点)之类的东西将不会连接到先前的组件集。有没有人能给我指引正确的方
浏览 1提问于2012-11-12得票数 3
回答已采纳
1回答
图如下图所示。我必须知道两个节点之间是否有路径，并打印路径。例如:我的查询是path(a，c)。然后它将返回真实。现在，当我以路径(g，f)的形式给出查询时，第一和第二个结果是真的，然后不是终止，而是开始循环。我是prolog的新手。在得到正确的路径数后，请提出一些停止递归的解决方案。
浏览 2提问于2013-11-07得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
