1回答
我在下面的形式中有一个边缘列表 start | end b d
e b 我有数千万条边(大约3000万条边)，我不能将整个图读入内存-至少不能使用像networkx这样的库，这有点占用内存。我的目标是在该列表表示的图中找到包含少于x个节点的所有连接组件。 例如，我想用少于x=30的节点获取所有连接的组件。但我不想这
浏览 26提问于2021-03-23得票数 1
回答已采纳
随机边e被添加到图中。它碰巧不是桥的边缘。设C是e的端点的连通分量。
给出C的所有桥接边的列表L(在添加e之前)，这是在插入e后查找L中哪些边仍然是桥边的最快算法。
浏览 2提问于2015-06-20得票数 0
回答已采纳
1回答
拆解图算法
、、
图有n个顶点和m个边。图开始连接，然后按照它们在列表中出现的顺序删除边缘。在处理结束时，图被断开。
因此，在边的列表中有一个特定的边，在删除它之前，有一个连通分量，它的顶点数超过n/4的地板。去除该边后，图中不存在大于n/4顶点的顶点<e
浏览 2提问于2017-03-16得票数 2
回答已采纳
1回答
子集组件任务
、、、
Sample输入3 2 5 9 Sample输出 504 说明有8个子集的{2,5,9}。{}，=>，我们在这个子集中没有任何数字，在图中没有边界，每个节点本身都是一个组件，连接的组件数量为64。{2} => 2的二进制表示是10，只有一个位置有一点。=>图中没有边，每个节点本身都是一个连通的组件，连通的组件的=>数= 64。{5} =&g
浏览 0提问于2019-12-19得票数 2
回答已采纳
我知道可以使用DFS和BFS来检测有向图中的圈。我想知道我们是否可以用以下方法检测有向图中的圈 联合查找 还是不想？ 如果是，那是怎么做的？和 如果我们不能，那为什么呢？
浏览 23提问于2020-04-12得票数 13
回答已采纳
1回答
我正在做一个关于在无向图中寻找连通分量的算法问题。输入是存储在中的边的列表(源目标)，输出是(顶点，标签)。source是表示源顶点id的整数，target是表示目标顶点id的整数，vertex是顶点id，label是顶点所属的连通分量的标签。这里有两个例子:示例1.输入：
浏览 10提问于2019-11-15得票数 0
回答已采纳
1回答
图在边上的查询
、、、
属性图通常表示为邻接矩阵或列表，其中节点被视为一等公民。有许多图查询，如邻域，最短路径，页面排名，连通分量，这些矩阵和节点上的列表结构。节点/边的属性也可以与连接分开存储。该图的另一种表示是，其中节点的关联边被记录在矩阵中。据我所知，它们表示的信息与之前基于节点的方法完全相同。我的问
浏览 4提问于2016-12-23得票数 1
1回答
我需要找到图的连通分量，给出它的边。图边表示为元组列表，结果需要表示连通组件的顶点列表(如[(1,2), (2,3), (2,6), (5,6) (6,7), (8,9), (9,10)] -> [[1,2,3,5,6,7], [8,9,10列表中可能有任意数量的连通边和不连通<
浏览 1提问于2022-04-21得票数 0
回答已采纳
1回答
找到完全连接的部件？
、、、
我不确定是否在这里使用了正确的术语，但是对于完全连通的组件，我的意思是在组件中的每一对顶点之间都有一个(无向)边，并且在不破坏这个属性的情况下，不可能包含任何额外的顶点。但是，图中有一些寻找强连通分量的算法(例如Tarjan的算法)，是否有一种算法可以找到这样的“完全连通的<
浏览 4提问于2016-05-18得票数 4
2回答
在Kosaraju算法中，我遇到了两个可能的实现：( 2)在原图中按反图顶点的拓扑顺序搜索强连通分量。我想这样做是错误的，它是错误的，在原来的图中搜索强连通的分量时
浏览 5提问于2018-11-02得票数 2
回答已采纳
1回答
顶点度计数子图中的边数
、、、、
我有一个子图，它只被识别为一组已知度的顶点。请注意，不是每个边都在子图中。在子图中有连接顶点的边，在它的外部有连接顶点的边，所以它不能简单地算作顶点的度之和除以2。
如果这有什么帮助的话，我正在使用JGraphT。
浏览 1提问于2015-02-28得票数 0
回答已采纳
2回答
我有无向图，我需要找到图的连通分量的数量。我将图表示为Map<Integer, ArrayList<Integer>> map (节点:已连接节点的列表)。然后我看一下这张图并计算连通分量 for (Integer u : map.keySet()) { //all nodes
if(visited[v
浏览 1提问于2016-03-29得票数 1
1回答
这听起来可能很傻，但是否有可能出现这样的情况，即图的边连通分量的数目大于图中的顶点数？
我认为这是不可能的，而且可以用小图快速验证。这是一个基本的逻辑尝试，为什么这是不可能从直觉，如果我们继续添加边，一个图，希望它将增加比内连接组件的数量，相反，它将减少组件的数量，因为它将连接更多的组件，以前没有连接。这样，就可以从像结构化图这样的</e
浏览 2提问于2019-11-06得票数 0
3回答
我被要求设计一个算法，以确定在有向图中是否存在一对不可到达的顶点。该算法必须在O(区)时间内运行。
意思:顶点i不能到达顶点j，顶点j不能到达顶点i。我读过关于寻找强连通组件的方法，我想知道我是否可以从那里开始并设计出在当前情况下可用的算法？
浏览 2提问于2014-12-15得票数 4
回答已采纳
我正在使用networkx创建一个算法来计算不同社区的模块化程度。现在我在做G[complsti]complst[j]时遇到了这个关键问题，而我打印出了complsti和compostj，并发现这些值是正确的。有人能帮上忙吗？我尝试了许多方法来调试它，比如将它们保存在单独的变量中，但它们都没有帮助。in this graph #iterate the lst, which is each component(each component is saved as pythonnewgraph
浏览 2提问于2020-10-30得票数 1
对于算法的最终审查，出现了这个问题：thisgraph can have IF there are more than one connected components within G
由于连通部分本质上是图中的图，这意味着子图中的所有顶点都必须从较大的图中删除这是我到目前为止想出的
浏览 2提问于2013-05-07得票数 1
回答已采纳
我正在做一个使用图形作为世界空间的项目/游戏。我需要能够从图中获得所有的双连接组件。我知道你马上就想说"Tarjans“，但我特别需要得到任意大小的双连接组件。也就是说，我想要检测的任何与生物相关的子图。
一开始，我做了一个非常糟糕的假设，认为我可以简单地寻找周期并结束一天……一个非常简单的示例图可以证明这一点。所以，现在我做的/甚至实现的当前算法是一个循环检测，它寻找“穿过”循环的路径，就像圆中
浏览 1提问于2019-08-15得票数 0
2回答
我在寻找有向图中每个弱连通分量的算法。我知道，对于无向图，您可以通过dfs来实现这一点，但这显然是对有向图的工作。我正在将我的图表保存为邻接列表。例如：B -> C所以A-B-C是一个连通分量和D-X。
我不是在寻找强连通组件的算法！！
浏览 7提问于2016-03-18得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
