如何使用networkx查找强连通分支的子图
模型出错了，请稍后重试~
相关·内容
1回答
我想创建一个有向图的最大强连通分支的图。Networkx有一个函数(components.strongly_connected_components)，可以提取最大的强连接组件，但它只返回节点集的生成器。但这并不包含节点之间的连接。有没有什么函数可以生成最大强连通分支的有向图？
浏览 107提问于2021-04-29得票数 0
回答已采纳
由于在2.4版本中删除了nx.strongly_connected_component_subgraphs()，因此我尝试使用(G.subgraph(c) for c in strongly_connected_components(G))，类似于我们对连通分量子图所做的操作。在networkx中如何处理强连通子图？如果这个问题被重复了，很抱歉。
浏览 100提问于2020-09-23得票数 2
回答已采纳
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。我知道如何找到弱连接组件和强连接组件。如何找到单连接的组件？
一种非常低效的方法可能会从每个节点进行广度搜索，以查看可以从每个节点到达哪些节点，并尝试从这些节点集以某种
浏览 2提问于2013-07-21得票数 0
回答已采纳
1回答
二部图的连通分支
、、、、
我想使用networkx从二部图中提取连通部分(作为二部图)。但networkx中的连通分支不是用于二部图，而是一般的无向图和有向图。有没有二部图的例子？谢谢。
浏览 21提问于2020-04-18得票数 0
回答已采纳
1回答
给定一个有向图，如果两个节点之间有替代路径，则删除这两个节点之间的边。例:给定a->b，b->c，a->c，删除a->c。有没有一个有效的算法来计算那些被删除的边的数量？
浏览 145提问于2018-06-02得票数 2
回答已采纳
1回答
假设给定一个连通有向图G，其中有几个强连通分支: G1，G2，...所有这些都是已知的，并且有一个函数f: Gi -> bool，其中一些返回true，另一些返回false。现在让我们取所有的Gi，使得f(Gi)为真，忽略其他的。有没有一些简单的方法可以在G中建立连通子图，包含所有的连通子图，并且G中的其他边的数量最少？
浏览 2提问于2015-07-01得票数 1
1回答
我有两个图A和B。B是A. 的强连通子图，我想在 A 中找到一个有路径的节点，在中，如何在Networkx中实现这一点？
NB:，我已经尝试过使用弱连接的组件，但是它没有工作。
浏览 0提问于2018-11-24得票数 0
回答已采纳
4回答
我试图将一个有向(无圈)图分裂成方向连通的路径，依赖于连通性：当我测试弱连通子图和强连通子图时，我得到了以下内容：['16', '17'], ['3', '41', '39', '42']['17'], ['16'
浏览 0提问于2019-04-16得票数 2
回答已采纳
是否有一种有效的方法可以找到具有网络的给定(无向)图的所有全连通分量(即完全子图)？有查找循环、强连接组件等的例程，但是我找不到关于fully-connected组件的任何东西。nx.number_of_edges(G.subgraph(a)) == (m**2 - m)/2.):
它基本上是查找给定<e
浏览 9提问于2016-10-27得票数 2
回答已采纳
1回答
增量图算法
、、、
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子</e
浏览 2提问于2011-11-07得票数 9
回答已采纳
1回答
从票证打印路线
、、
今天我遇到了一个我无法解决的问题。
经常旅行的人收齐了他所有的旅行机票。票证只有两个属性，起点位置名称和目的地名称。例如从德里到纽约。在一年结束的时候，旅行者把他所有的票都集中在一起，试图绘制出他一年中的旅程。以可读的格式打印他可能的旅行路线。他不记得他的起点位置了。他可以多次访问一个位置，也可以多次来回访问一个地方。最初，我认为可以通过制作一个图(ticket-A to B意味着有向边A->B)并使用从索引为0(??)的节点开
浏览 1提问于2016-09-28得票数 0
2回答
我正在使用对JS中的图执行拓扑排序。问题是，在极少数情况下，图中会包含圈。这些都是结构的次要部分，因此丢弃一些边缘不会对最终结果产生太大影响。然而，当它们出现时，算法就会中断。更新它的最有效方法是什么，这样如果有一两个周期，它就不会崩溃？
浏览 3提问于2013-08-17得票数 1
2回答
最大子图
、、、
我目前正在研究McGregor最大子图在Python语言中的实现，但是我似乎找不到一个已经实现的实现。
我发现该算法是作为BoostPython库的一部分实现的，但是缺少C++绑定。这是要使用的正确算法吗？有没有执行这项任务的库？
浏览 0提问于2011-03-11得票数 4
1回答
删除属于两个单独的强连接组件的两个顶点之间的边不会修改总数。但是，删除属于同一强连接分量的两个顶点之间的边会如何影响该数字？它应该将其增加1，但是如果这两个节点之间有多条路径怎么办？或者只存在唯一的路径，该路径将被删除更改？
浏览 3提问于2015-01-09得票数 1
2回答
寻找不含负圈的强连通子图
、、、、
是否有解决以下决策问题的算法：G的强连通生成子图是G的一个强连通子图，它与G具有相同的顶点。您可以在此中查找强连通生成子图
浏览 5提问于2019-12-31得票数 5
2回答
如何对子/嵌套图进行拓扑排序？
、、、、
但是，我想要实现的是在我的主图中添加子图(或嵌套图)，正如您在本图中看到的那样：V0, V3, V1,V5, V4, V8, V7, V12, V11, V13, V14, V2, V6, V10, V9, V15, V17, V16
然而，当一个子图所依赖的所有顶点在处理该子<em
浏览 1提问于2013-08-18得票数 9
1回答
我有一个图，每个节点都有一个整数标签。如果图表现良好，则标记区域将是连续的.我想在python中写一些东西来“修复”坏图形。例如，在我想：2)去掉它们的标签，用正确的值填充
我的图形词汇表很弱；是否有网络函数可以做到这一点？注意:不确定它是否有区别，但是所有节点都有一个3度，而且这个图总是一个拓扑球面。
浏览 2提问于2018-05-10得票数 1
回答已采纳
我刚开始用networkx构建有向图，我正在尝试如何比较两个图。更具体地说，如何判断小图是否是大图的子图(不确定确切的术语)。例如，假设我有以下有向图：
我希望能够检查一系列较小的图是否是这个初始图的子图。如果它们是(图B)，返回一个真值(图<
浏览 24提问于2022-06-16得票数 2
回答已采纳
我有一个有向图(G)，它由65个强连通分量和8个弱连通分量组成。我知道，我可以添加不存在的边，以连接整个图使用k边增强，但这是可能的，只有在一个无向图。有没有任何方式，在NetworkX中，或以其他方式连接DiGraph，以产生一个强连接的组件？
浏览 9提问于2022-04-09得票数 0
回答已采纳
我研究了有向图中圈检测算法的各种算法，如增量路径搜索算法、强连通分支算法、BFS算法、双向搜索算法等，现在我想对其进行仿真并比较其性能。每当我插入一条边时，我都会调用周期检测函数。所以，我的问题是我应该考虑什么样的数据集。如果我考虑随机图，那么评估各种算法的标准应该是什么。一些随机图可能很大，但它们可能会在几次迭代中导致循环。如果有人能建议如何做这件事，那将是有帮助的。一旦它终止，比较所有实现的执行
浏览 11提问于2016-07-16得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
