4回答
如何利用算法或DFS算法设计一种算法来确定非连通图的连通分量，该算法必须能够表示每个连通构件的顶点集合。3)反转所有弧(或找到图的转置或反向)
4)在反图中将所有顶点标记为未访问的顶点。5)从同一顶点v(与步骤2相同)开始，对反向图进行DFS遍历。如果DFS遍历没
浏览 21提问于2013-11-01得票数 6
如何修改密码查询，使其能够为查询提供所有连通图(即直接或间接连接的节点和关系集)。我可以对我的需求使用遍历框架吗？用例是:我需要从neo4j获取所有的连通图，并将它们的信息作为一个“集群”存储在其他数据库中。1组连通图=1簇。我需要分离连通图，然后存储节点/关系的某些属性的聚合，并将其存储在其他db中。
浏览 0提问于2014-03-19得票数 1
回答已采纳
5回答
正如标题所说..在java中存储连通图最有效的方法是什么？
例如，假设我有多个位置以各种方式相互连接，我必须遍历图表以查看它是否连接。任何帮助/评论都会很有帮助，谢谢！
浏览 4提问于2011-02-15得票数 1
回答已采纳
1回答
谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
3回答
如何生成随机图？
、、、
我希望能够在Java中生成随机、无向和连通的图。此外，我希望能够控制图中的最大顶点数。我不知道解决这个问题的最佳方法是什么，但以下是我能想到的几个：
(1)在0和n之间生成一个数字，并将其设为顶点数。从任意顶点(比如宽度优先搜索)开始遍历该图，并让我们的随机图G成为所有访问节点(这样，我们确保G是连通的)。(2)生成一个随机平方矩阵( 0's和1's)，其边长介于0和n之间(以某种方式)，这将是图的邻接矩阵(矩阵的对角线应该是1的，
浏览 7提问于2013-11-24得票数 11
回答已采纳
我想要创建一些东西来获取图表的数据，并检查它是否是: 1-连通的2-二分3-有循环4-是一棵树。
因此，我想知道，例如，是否可以将其写入从.txt文件中读取图形数据，以便进行上述测试?？
浏览 4提问于2013-03-13得票数 9
我们应该使用哪种方法来找到所有的不连通图?为什么?？
作为、BFS、和，DFS遍历都是遍历方法和多个遍历。我们可以找到所有断开的组件。
浏览 6提问于2017-10-18得票数 1
这是Steven的“算法设计”中的一个问题(用于面试准备)：
该图形将保持连接，因为连接点是完整的。我在几张图表上试过了，它看起来很有效，但对这本书来说太简单了。
浏览 7提问于2012-11-21得票数 4
2回答
来自
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
我有一个需求，我们需要构建基于关系的内存图，然后在有向图中找到强连通的组件。浏览了荣格图书馆，但发现了以下内容：我需要的是有向图的强连通分量。请建议是否可以在JUNG或中为本例提供任何其他基于图形的java库。
浏览 6提问于2022-05-18得票数 0
2回答
我要创建一个算法来为一个图找到一个MST，还有一些学校问题的其他要求。它的时间复杂度在O(E * log V)中，其中E是图中的边数，V是顶点数。我假设这种复杂性在连通图上，在不连通的图上，我的算法在O(E * log V)中工作。
浏览 5提问于2017-04-25得票数 1
回答已采纳
1回答
有向图中的Euler电路
、、、、
如何检查有向图是否是欧拉图？2)在度上等于每个顶点的出度。来源：我学到了条件1可以用弱连通图代替。同样，如果图是连通的而不是弱连通的呢？会很高兴看到一些例子。
P.S：考虑条件2在上述讨论中总是得到满足。
浏览 12提问于2020-04-19得票数 1
回答已采纳
我使用的是Java3.1和neo4j 8，我想提取一个连通子图as来将其存储为测试数据库。这是可能的吗?如何做？如何使用返回输出的子句Return来完成此操作。因此，我必须创建新的节点和关系，或者只是导出子图并将其放入新的数据库中。谢谢
浏览 2提问于2017-02-01得票数 2
回答已采纳
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。
浏览 2提问于2013-07-21得票数 0
回答已采纳
1回答
但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。
这似乎表明一棵树也可能没有方向。我认为问题是，一个无圈的图必须有方向。否则，一个无向图的单个边就会变成一个循环，因为您可以遍历该边和向后，在相同的顶
浏览 5提问于2022-07-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
