2回答
来自
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
2回答
在无向图中，我想要找到最大连通分量。我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
它和一个一样。但是图是有向的。我想找出有向图的最大弱连通分量。如何利用networkX中的内建函数求出无向图中最大连通分量和有向图中最大弱
浏览 8提问于2014-10-07得票数 8
回答已采纳
1回答
创建一个具有6个节点(例如)的有向图，使其具有最大数量的强连通组件。
以为例，以4个节点的完全图为例，所有边都连通。这就是图只有一个强连通的部分，也就是说整个图是一个单一的组件。目标是最大限度地增加组件的数量。
浏览 8提问于2022-11-24得票数 -1
1回答
我想创建一个有向图的最大强连通分支的图。Networkx有一个函数(components.strongly_connected_components)，可以提取最大的强连接组件，但它只返回节点集的生成器。但这并不包含节点之间的连接。有没有什么函数可以生成最大强连通分支的有向图？
浏览 107提问于2021-04-29得票数 0
回答已采纳
1回答
连通无向无圈图与树
、、、
当我在麻省理工学院的“算法概论”中学习图论的时候，我被介绍了一些关于图和树的定义。在麻省理工学院对算法第三版书的介绍中，附录树一章向我展示了定理B.2，“自由树的特性”
从理论上讲，如果有一个无向无圈图，它满足了一个条件，那就可以作为例子了吗？
如果有一个例子满足这个条件，你能给我看一下吗？
浏览 4提问于2015-11-17得票数 4
回答已采纳
1回答
在图形工具中，有没有一种只绘制最大连通子图的方法？我现在有一个大连通子图和几个我不感兴趣的小连通子图。在绘制这些子图之前，我不知道如何找到它们，所以如果有graph_tool提供的方法，我会感兴趣的。
如果有帮助，这就是来源：
浏览 2提问于2018-07-05得票数 1
回答已采纳
我有一个有一百万个节点的图。其中有许多不连通的子图。我想知道最大的不连通子图是什么。例如，在这个图的例子中，我们得到了三个断开连接的子图，所以对于这个例子，输出将是7。
浏览 7提问于2017-01-12得票数 3
回答已采纳
1回答
给出了一个有向加权图，它是强连通的。我需要从这个图中找到一个强连通子图，使得最大和最小权边之间的差是最小。更清楚地说，我需要去除边，这样在去除它们之后，图仍然是强连通的，而最大边和最小权边之间的差是最小。第一行是图的N个节点数和M个边。下一条M线表示这个图的边。3 6
选定的N节点子图
浏览 9提问于2021-07-24得票数 2
回答已采纳
1回答
在加权图中将循环图转换为无圈图
、、、、
我得到了一个具有非负权重的连通加权图。我想把它转换成一个连通的非循环图，这样被移除的边的权重之和就会最小化。输出将是移除的边。我的想法是:由于一个连通的非循环图是一棵树，我可以简单地获取最大的n-1边，然后删除所有其他边。但是，这并不总是正确的。它可能导致不连通的图。 然后，我想到了使用dfs。我知道如何使用dfs检测图是否有圈，但我不知道如何检测涉及到的所有边，以及如何将其转换为非循环图。任何帮助
浏览 36提问于2019-06-12得票数 1
回答已采纳
1回答
连通图中切边数的最大化
、、、、
给定一个无向图，我们想要找到所有的桥梁。无向连通图中的边是一个桥当且仅当移除它使图断开。我不想找到所有的桥，我想要最大化要删除的边数，这样图才能保持连通。因此，为了使图保持连通，要删除的最大边数为1。
浏览 3提问于2019-11-07得票数 0
回答已采纳
我希望能够将我的图分成子组件，这样删除任何单个节点都不会创建更多的子组件(不包括单个节点)。作为示例，请参见下面的两个图像。
浏览 13提问于2019-03-27得票数 0
回答已采纳
1回答
我需要用G5库根据同一张图的概率分布绘制一个最大连通分量的图。我已经成功地使用networkx.largest_connected_components(Graph)函数获得了一个最大连接组件的列表。现在我需要访问同一图的概率分布，并根据最大的连通组件绘制它，这样我就可以分析对最大连通组件的概率效应的增加，下面是我的python文件。
浏览 6提问于2021-11-23得票数 0
回答已采纳
1回答
如果我有一个有一个节点而没有边的图。连通分量的数目= 1，对吗？如果我有一个有两个节点和一个边的图。连通分量的数目= 1，对吗？
浏览 2提问于2014-11-18得票数 1
回答已采纳
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。
浏览 2提问于2013-07-21得票数 0
回答已采纳
3回答
组合优化
、、、
假设我们有一个连通的无向图: G=(V，E)。我们有一个定义在连通集上的任意函数F，即给定一个任意连通集CS，F(CS)将给我们一个实数值。如果两个连通集的并不是连通集，则称它们是不相交的。
图中红色、黑色、绿色点集都是有效的<e
浏览 1提问于2010-10-13得票数 7
1回答
我要解决的场景是一个最大化问题，在这个问题中，连通的无向图中的每个顶点都有一个值。然而，每个边和顶点也有一个成本。给定一个起始顶点和一个成本预算，是否有一种建议的算法或方法来找到最大顶点值(包括起始顶点)的连通子图？
浏览 1提问于2017-09-09得票数 0
回答已采纳
1回答
我正在尝试创建一个图，其中我遇到了一个称为最大连通分量的术语 所以我想知道它到底是什么意思。假设我有一个图G，如果我应用下面的代码，代码片段将给出节点 largest_cc = max(nx.connected_components(G), key=len) 假设图g中有10个节点(a1、a2a3、a4、a5、a6、a7、a8、a9、a10) ((a1，a2)，(a3，a6)，(a1，a4)，(a1，a8)，(a1，a9)，(a5，a10)，(a7，a8)，(a8，a10))之间有边 所以最大</
浏览 152提问于2020-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
