如何在networkx中从现有的图中创建一个随机图？
在networkx中，可以使用nx.gnm_random_graph()函数从现有的图中创建一个随机图。该函数接受两个参数：节点数n和边数m。它会生成一个包含n个节点和m条边的随机图。
下面是一个示例代码：
import networkx as nx
# 创建一个有向图
G = nx.DiGraph()
# 添加节点
G.add_nodes_from([1, 2, 3, 4, 5])
# 添加边
G.add_edges_from([(1, 2), (2, 3), (3, 4), (4, 5), (5, 1)])
# 从现有图中创建一个随机图
random_graph = nx.gnm_random_graph(G.number_of_nodes(), G.number_of_edges())
# 打印随机图的节点和边
print("随机图的节点：", random_graph.nodes())
print("随机图的边：", random_graph.edges())在这个例子中，我们首先创建了一个有向图G，并添加了一些节点和边。然后，我们使用nx.gnm_random_graph()函数从G中创建了一个随机图random_graph。最后，我们打印了随机图的节点和边。
关于networkx的更多信息和使用方法，你可以参考腾讯云的产品介绍链接：networkx产品介绍。
相关·内容
1回答
如何在networkx中从现有的图中创建一个随机图？
python、networkx
我想使用原始图的边缘分布生成一个随机图。在networkx模块中有什么方法可以做到这一点吗？
浏览 8提问于2020-08-10得票数 0
回答已采纳
1回答
使用python中的类对象创建Erdos-Renyi图
python-3.x、networkx
我正在从一组节点构建一个Erdos-Renyi图，这些节点是不同类型的类对象。这门课取自
我从一个空图开始，创建一个红色和blob对象的节点，但是为了有一个Erdos-Renyi图，我希望这些节点与概率p相连接。使用Networkx语法对这样一个图从零开始创建。我在这里发现了一些类似的帖子，但它们并没有帮助我处理这个随机图。import pyga
浏览 1提问于2019-01-19得票数 1
1回答
具有共享端节点的采样边
python、graph、machine-learning、networkx
我正在tensorflow中实现一个神经网络训练算法，它需要从图中采样神经网络的输入，特别是我想要创建从图中获取的边的小批次，这些边是从邻域区域中随机选择的-即共享一些端节点。现在，我有一个生成器，它从图中的所有边中随机返回一批边。你对如何实现这一点有什么建议吗？我认为应该有一种方法来使用networkx将图划分为相邻边的列表，然后从这些划分<e
浏览 0提问于2017-05-30得票数 1
2回答
在python中编码和渲染(网络)图
python、numpy、graph、graph-theory
下面的代码没有渲染我的图形。import matplotlib.pyplot as pltimport pylabimport scipyfrom pylab import *def H(x,y,gamma): return val
def HenonIterate(x0,y
浏览 2提问于2012-05-08得票数 4
1回答
networkx随机图，二部集
graph、networkx、bipartite
我正在尝试使用networkx创建一个统一的随机交叉图。根据文档，函数uniform_random_intersection_graph(n，m，p)创建这样的图，其中n是第一二部集合的节点，m是第二二部集合的节点。import networkx as nx但是，当我使用仅显示n个节点的集合
浏览 0提问于2020-03-21得票数 0
1回答
从NetworkX中的一组固定节点创建不同的不连通图
python、graph、nodes、networkx、graph-theory
我有以下一组节点：使用networkx包，我希望创建4个随机连通图，其中每个图包含上述列表中的5个节点，这样节点的标签应该出现在新形成的图中。subgraph_2 = [2, 6, 10, 14, 18]subgraph_4 = [4, 8, 12, 1
浏览 8提问于2022-02-07得票数 1
1回答
如何生成和研究非整数平均度的正则图？
python、networkx、igraph、complex-networks
我有一个具有以下属性的无向图，我需要对一个完全随机图和一个具有相同属性的正则图做一些分析。属性：Number of Edges = 518151为了研究随机图的性质，我使用networkx.gnm_random_graph(37764,518151)创建它们并进行了分析。但是在我
浏览 8提问于2020-12-16得票数 1
1回答
生成复杂网络的方法
python-3.x、graph、networkx、networkit
我有一个小的图网络，我一直在寻找可以利用小网络的结构属性来生成复杂网络的方法。我想使用一种保留属性的方法，如度分布、聚类等。例如，我生成了一个边权重的Networkx图，如下所示：(为了说明，创建了一个随机图)， import randomimport matplotlib.pyplotweight'] = random.randint(0,
浏览 29提问于2020-09-30得票数 1
回答已采纳
1回答
如何连接networkx图中的节点？
python、networkx
我从0，1均匀地随机生成n点。所以，这些点是元组(x，y)。 然后我将这个节点列表添加到NetworkX图形对象中。现在，我想连接边，如右图所示。也就是说，图是连通的(您可以使用一定数量的边从任何地方到任何地方)，但不一定是Erdos Renyi图。 我不确定这类图的术语是什么--无重叠边图？但是，是否可以使用Networkx为这样的图生成边？
浏览 32提问于2021-09-23得票数 0
回答已采纳
1回答
NetworkX对路径中的节点着色
python、python-3.x、graph、networkx
如何在最短路径中(在NetworkX库中)对节点进行着色。我找到了一种添加不同颜色节点的方法，但是我不知道如何编辑随机图中的节点。我可以想象这相当容易，但我在文档中找不到这一部分。下面的代码生成一个随机图，并计算最短路径，如果这是完美的，那么我所需要的就是以某种方式标记这条路径。import networkx as nx
G = nx
浏览 18提问于2014-11-27得票数 1
回答已采纳
1回答
个性化页面排名
recommendation-engine、pagerank
我偶然发现了，它给出了这个图：，其中的权重是由PPR计算的。我很难用他们给出的模型来重新计算。谢谢!
浏览 3提问于2016-11-10得票数 0
1回答
Python不是用来在列表中搜索的
python、list、search
我试图从给定的图中创建另一个图，它具有相互排斥的边。我的代码如下。import networkx as nximport randomK=nx.Graph()
sample_len
浏览 2提问于2017-04-24得票数 0
回答已采纳
2回答
评估Dijkstra算法的复杂度
python、big-o、complexity-theory、networkx
我试图通过创建一个基于循环和基于时间的大(O)图来评估我的python实现的Dijkstra算法的复杂性。我如何随机选择，比如说:5行，然后10行，15行，20行？
浏览 18提问于2018-02-08得票数 0
1回答
如何在图表中显示直径？
python-3.x、networkx、graph-theory
我有一个有5个节点的完整图G，我必须找到G(随机选择的节点)的直径，并用红色绘制这个直径。我如何使用Networkx和Python来做到这一点？这些是我的尝试。另外，我需要说的是它们更多，但唯一的区别是我尝试使用其他函数(子图，算法节奏等)而不是最短路径。另外，我需要解释随机节点意味着您随机选择直径的起点
dg = nx.short
浏览 0提问于2021-05-13得票数 1
1回答
网络图中的2个节点合并
python、graph、graph-theory、networkx
我正在浏览networkx中的块模型函数。这似乎和我想要的非常相似。
无法控制所形成的块模型的名称。(新图的节点)。我如何才能完成这个看似简单的任务，将两个节点折叠成一个？我想在一个带加权边的无向图上这
浏览 0提问于2013-07-05得票数 0
2回答
如何以一定的概率连接两个图
python、python-2.7、networkx
假设我有下面的图:带有N节点的red_graph和blue_graph，它们是用概率p1和p2随机构建的，以连接成对的节点：现在我想以一定的概率将这两个图连接成我在NetworkX文档中找不到任何与此相关的功能。有什么想法吗？
浏览 2提问于2015-11-03得票数 0
1回答
生成具有最多n个节点的所有未标记树
python、performance、tree、mathematics、data-visualization
第一个想法/尝试:获取所有n-1\$节点树的列表，然后以各种方式向每个树追加一个新的叶，以获得n个节点树的新列表。显然，这个新列表将包含同构重复的a批量。为了解决这个问题，我们开始将n\$树添加到一个新列表中，并且只有当它们与新列表中的任何树不同构时才会这样做。使用networkX和pyplot实现这种思想/尝试的python代码：
""" trees of order N or less will be generated "
浏览 0提问于2018-08-29得票数 5
回答已采纳
1回答
OSMNX/networkx投影断开节点
networkx、osmnx
我想创建一个特定国家的等值线地图。', custom_filter=cf)G_projected = ox.project_graph(G)subgraph = nx.ego_graph(G_projected, node, radius=10000, distance="length")
生成的子图只包含
浏览 3提问于2020-06-14得票数 0
回答已采纳
1回答
如何向后跟踪有向图的边？
python、python-3.x
我想要创建代码，遵循图的边向后，从目标图(有向)构造子图。首先，从目标图中随机选择初始节点。下面是从有向图中提取子图的代码。在该子图构造过程中，根据边的方向选取相邻节点。(G, pos)
nx.draw_networkx
浏览 0提问于2020-08-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
