1回答
用networkx随机生成的图形。我想从这个图中检索强连接的组件。p = random.randint(1, 9) / 10
graph = nx.gnp_random_graph(n, p, seed=None0.1，我也会得到相同的SCC。gr
浏览 35提问于2018-07-10得票数 1
回答已采纳
1回答
我想创建一个有向图的最大强连通分支的图。Networkx有一个函数(components.strongly_connected_components)，可以提取最大的强连接组件，但它只返回节点集的生成器。但这并不包含节点之间的连接。有没有什么函数可以生成最大强连通分支的有向图？
浏览 107提问于2021-04-29得票数 0
回答已采纳
4回答
我试图将一个有向(无圈)图分裂成方向连通的路径，依赖于连通性：当我测试弱连通子图和强连通子图时，我得到了以下内容：['16', '17'], ['3', '41', '39', '42']['17'], ['16'], ['39'], ['41'], ['
浏览 0提问于2019-04-16得票数 2
回答已采纳
2回答
： import osmnx as oximport matplotlib.pyplot as pltimport networkxmplox.config(log_console=True, use_cache=True)
G = ox.graph_from_placenx.relabel.convert_node_labels_to_integers(G)
浏览 22提问于2020-06-23得票数 1
回答已采纳
我有一个有向图(G)，它由65个强连通分量和8个弱连通分量组成。我知道，我可以添加不存在的边，以连接整个图使用k边增强，但这是可能的，只有在一个无向图。有没有任何方式，在NetworkX中，或以其他方式连接DiGraph，以产生一个强连接的组件？
浏览 9提问于2022-04-09得票数 0
回答已采纳
1回答
我需要用G5库根据同一张图的概率分布绘制一个最大连通分量的图。我已经成功地使用networkx.largest_connected_components(Graph)函数获得了一个最大连接组件的列表。现在我需要访问同一图的概率分布，并根据最大的连通组件绘制它，这样我就可以分析对最大连通组件的概率效应的增加，下面是我的python
浏览 6提问于2021-11-23得票数 0
回答已采纳
1回答
的强连通子图，我想在 A 中找到一个有路径的节点，在中，如何在Networkx中实现这一点？
NB:，我已经尝试过使用弱连接的组件，但是它没有工作。
浏览 0提问于2018-11-24得票数 0
回答已采纳
1回答
我使用mininet python脚本构建了一个简单的网络拓扑。但是，我想通过使用networkX在mininet脚本中构建拓扑来扩展这段代码。因此，首先，我应该将networx作为nx导入。使用networkX的原因是找到任何源主机和目的主机之间的最短路径非常简单。#!port=6633)
net.start()
net.stop()
你们中有谁可以帮助我在构建拓扑<e
浏览 12提问于2019-11-10得票数 2
2回答
现在，我可以使用NetworkX库生成一个图，它遵循给定指数的幂律，并使用下面的代码生成一个度分布的图import matplotlib.pyplot asplt
s = nx.utils.powerlaw_sequence(G.nodes())
#draw and show <
浏览 1提问于2015-03-07得票数 6
1回答
我有一个>10k的(无序)对数字列表。我想直接或间接地把它们分类成一组连对。我认为这对应于无向图。我正在使用python，并尝试了一些类似的方法来表示这个结构。为了知道与i相关的所有数字，我可以检查列表中除了i之外的所有j是否有从i到j的路径。但是，有了这个实现，对于我所处理的列表的大小，计算时间变得太长了。有没有更有效的方法来做到这一点？(或者是否有一个已经建立的python库？)
浏览 4提问于2016-10-31得票数 4
回答已采纳
2回答
我有一个非完全连接的图，我需要通过在图的组件之间随机分配边来将它转换为完全连接的图。在networkx中有没有一种聪明的方法>>> import networkx as nx
它有5031个组件。
如何随机分配使该图
浏览 0提问于2020-07-14得票数 2
1回答
使用igraph，我可以为每个节点分配连接组件的唯一id： import igraph graph = igraph.Graph]，这意味着索引了0，1，2的3个连通组件与节点组[0]，[1, 2, 4]，[3, 5]一致。如何使用networkx?实现相同的输出 我希望是这样的： def tag_components_nx(vert
浏览 10提问于2020-02-03得票数 0
回答已采纳
1回答
正如问题所述，我希望能够将语法转换为一组强连接(仅限于非终端)组件。我想通过从语法构造一个图来实现这一点，然后调用连接组件函数。这就引出了真正的问题:如何构造具有类型边的有向图： construct an edge from A to B
是做一些类似于此构建的事情，还是我必须自己完全
浏览 1提问于2018-04-25得票数 1
回答已采纳
我试图在Python上绘制一个networkx图。而不是绘制所有节点和边缘，我想过滤掉有链接到用户给定节点的节点。我认为这类似于R中的iGraph中的子组件，例如，在下面的代码中，我的dataframe有一个节点4429。我想绘制直接或间接连接到4429的节点和边。import networkx as nximport matplotlib.
浏览 7提问于2018-11-01得票数 0
回答已采纳
2回答
我使用networkx来管理由50k节点组成的大型网络图。为此，我使用了nx.shortest_path_length函数。在来自N的一些节点中，可能没有路径，因此networkx正在引发并停止我的程序。并告诉shortest_path_length返回一些最大值？错误如下：
raise nx.NetworkXNoPath("No path between %s and %s."
浏览 2提问于2012-02-24得票数 14
回答已采纳
2回答
我在csv文件中有一个包含两列的数据集。这个数据集的目的是提供两个不同id之间的链接，如果它们属于同一个人。例如(2,3,5属于1)例如在上面的示例中，1链接到2,3,5，2链接到6，3链接到7。我想要实现的是识别直接(2,3,5)或间接(6,7)链接到1的所有记录，并能够指出列B中的这些id属于列A中的同一人，然后对输
浏览 1提问于2014-05-28得票数 0
1回答
我目前正在学习Kleinberg和Tardos在《算法设计》一书中演示的不同算法。我已经完成了Kosaraju-Sharir算法的实现，现在我正在尝试构建一个基于强连接组件的内核DAG。我不确定如何实现执行此操作的代码。目前，我有一个名为display的方法，它将打印强连接组件，我希望它也能够打印内核DAG。在这段代码中，相邻是我的邻接表，它已经在反向邻接表上执行
浏览 16提问于2020-09-29得票数 0
回答已采纳
2回答
我有二部图，我想提取这个图的二部补。这是在这个链接中解释的G‘图：
from networkx.algorithms.operators.unary import complement
B = bipartite.random_gr
浏览 5提问于2019-05-29得票数 2
回答已采纳
1回答
我在为一些可能并不复杂的事情而挣扎。我有一个列表，如果这些元素共享任何公共元素，我希望将它们组合在一起：例如，第一个列表1,2与第三列表3,4分组，因为它们与第二列表2、3“重叠”a = [[1,2
浏览 0提问于2019-05-10得票数 1
回答已采纳
2回答
我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
我使用<e
浏览 8提问于2014-10-07得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
