【python – Networkx:查找Graph中多个节点之一的最短路径】教程文章相关的互联网学习教程文章

将python-igraph图转换为networkx【代码】

最近,我一直在使用python-igraph软件包,并且我所有的代码都基于我使用igraph创建的图形.现在,我需要为我的图计算一些度量,这些度量显然是在networkx中实现的,而不是在igraph中实现的,例如(katz_centrality_numpy,edge_betweenness_centrality,…).我想知道是否有一种方法可以在这两个程序包之间将一个图形转换为另一个图形,并避免再次读取文件,因为我的文件很大并且必须重复很多相同的过程. 顺便说一句,当我将igraph图传递给networ...

python-Networkx:计算并存储图中到熊猫数据框的最短路径【代码】

我有一个熊猫数据框,如下所示.该框架中还有许多与任务无关紧要的列. ID列显示句子ID,而e1和e2列包含句子的实体(=单词)及其在r列中的关系id e1 e2 r 10 a-5 b-17 A 10 b-17 a-5 N 17 c-1 a-23 N 17 a-23 c-1 N 17 d-30 g-2 N 17 g-20 d-30 B我还为每个句子创建了一个图表.该图是从看起来像这样的边列表...

Python-Networkx-使用节点列表绘制节点时出现问题【代码】

我有一个这样的嵌套元组:mostfrequent = (('16.37.97.17', '178.237.19.228', '55177', '443', '6', '1', '46'), ('16.37.97.17', '178.237.17.97', '44492', '443', '6', '1', '46'), ('16.37.97.29', '178.237.17.61', '56326', '443', '6', '1', '46'), ('16.37.97.222', '104.131.44.62', '60179', '80', '6', '2', '620'), ('16.37.93.196', '16.37.157.74', '2049', '691', '6', '1', '100'))我想用通过nodelist声明的netwo...

python – NetworkX节点标签的相对位置【代码】

我正在努力解决以下问题.我想绘制一个大约100个节点的圆形图,我必须根据之前的分类手动定位它们.这些节点有一个指定的标签,用不同的文本长度描述它们,我想把这个标签放在节点附近.下图是我想要获得的(我绘制蓝色圆圈只是为了表明标签在外围完美对齐):https://i.stack.imgur.com/Qre0Z.png 到目前为止,我只是画了这个:https://i.stack.imgur.com/U7bZG.png 这是MWE:import numpy as np import networkx as nx import matplotlib....

python – 将具有属性和边缘的节点从DataFrame加载到NetworkX【代码】

我是使用Python处理图形的新手:NetworkX.到现在为止我使用过Gephi.标准步骤(但不是唯一可行的)是: >从表格/电子表格加载节点信息;其中一列应该是ID,其余的是关于节点的元数据(节点是人,因此性别,组…通常用于着色).喜欢:id;NormalizedName;Gender per1;Jesús;male per2;Abraham;male per3;Isaac;male per4;Jacob;male per5;Judá;male per6;Tamar;female ...>然后从表/电子表格加载边缘,使用与节点电子表格的列ID中的节点相同的名...

如何在networkx python中设置节点的颜色?【代码】

我创建了我的图表,到目前为止一切看起来很棒,但是我想在创建后更新节点的颜色. 我的目标是可视化DFS,我将首先显示初始图形,然后在DFS解决问题时逐步显示颜色节点. 谢谢 UPDATE 如果有人有兴趣,可以在Github获得示例代码解决方法:您只需指定一个颜色映射,将颜色映射到每个节点并将其发送到nx.draw函数.为了澄清,对于一个20节点,我想要将前10个用蓝色着色,其余用绿色.代码如下:G = nx.erdos_renyi_graph(20,0.1) color_map = [] for...

python – NetworkX中的AttributeError,模块没有max_clique属性【代码】

喜欢在标题中说我有一个属性错误.这是我的代码:from sympy import * import numpy as np import networkx as nxG=nx.Graph() with open ("testing.txt", "r") as myfile:Matrice=eval(myfile.readline())Matnum = np.array(np.array(Matrice))Matnum = Matnum.astype(np.int, copy=False)G.add_node(Matnum.shape[1])for i in range(0,Matnum.shape[1]):for j in range(i+1,Matnum.shape[1]):if Matnum[i,j] == 1:G.add_edge(i,j)...

python – 修复NetworkX弹簧图中节点子集的位置【代码】

在Python中使用Networkx,我试图想象出不同的电影评论家如何偏向某些制作公司.为了在图表中显示这一点,我的想法是将每个生产公司节点的位置固定到一个圆圈中的单个位置,然后使用spring_layout算法定位剩余的电影评论节点,这样一个人可以很容易看看一些评论家如何更多地吸引某些制片公司. 我的问题是我似乎无法修复生产公司节点的初始位置.当然,我可以修复他们的位置但是它只是随机的,我不想要那个 – 我想要它们在一个圆圈里.我可以...

python – Networkx Multigraph from_pandas_dataframe【代码】

更新:所写的问题与Networkx版本相关< 2.0. from_pandas_dataframe方法has been dropped.要在Networkx> = 2.0中完成相同的任务,请参阅对已接受答案的更新. 尝试使用networkx的from_pandas_dataframe从pandas DataFrame创建一个MultiGraph()实例.我在下面的例子中做错了什么?In [1]: import pandas as pdimport networkx as nxdf = pd.DataFrame([['geneA', 'geneB', 0.05, 'method1'],['geneA', 'geneC', 0.45, 'method1'],['gene...

python – networkx – 根据边缘属性更改颜色/宽度 – 结果不一致【代码】

我设法正确生成了图形,但是对于以下两个不同的代码行,一些更多的测试结果表明结果不一致:nx.draw_circular(h,edge_color=[h.edge[i][j]['color'] for (i,j) in h.edges_iter()], width=[h.edge[i][j]['width'] for (i,j) in h.edges_iter()])nx.draw_circular(h,edge_color=list(nx.get_edge_attributes(h,'color').values()), width=list(nx.get_edge_attributes(h,'width').values()))第一行产生一致的输出,而第二行产生每个边缘...

python – 从CSV文件中的Adjacency Matrix绘制NetworkX图【代码】

我现在一直在与这个问题作斗争,我知道这很简单 – 但我对Python或NetworkX没什么经验.我的问题非常简单,我试图绘制一个大型数据集(大约200行/列)的矩阵,看起来像这样.第一行和第一列是相同的.A,B,C,D,E,F,G,H,I,J,K A,0,1,1,0,1,1,1,1,0,1,0 B,1,0,0,0,1,1,1,1,0,1,0 C,1,0,0,0,1,1,1,1,0,1,0它只是一个显示人们如何连接的矩阵,我想要的只是导入和绘制这个csv文件,并在NetworkX中使用它的相应标签. 我有这个文件(people.csv),并查看...

python – Networkx:可视化MultiGraph时重叠边缘【代码】

使用graphviz neato正确绘制以下多图(即平行边不重叠)以生成png(如this answer所示)import networkx as nx nx.MultiGraph ([(1,2),(1,2),(1,2),(3,1),(3,2)]) nx.write_dot(Gm,'multi.dot') !neato -T png multi.dot > multi.png但是,使用Networkx的绘图功能并不能解决问题nx.draw_graphviz(Gm,prog='neato')是否可以使用Networkx的draw方法防止重叠边缘? 谢谢解决方法:不幸的是.技术上可行,但到目前为止还没有人编写代码.

python – Networkx:查找Graph中多个节点之一的最短路径【代码】

我有一个不同位置的图表:import networkx as nxG = nx.Graph() for edge in Edge.objects.all():G.add_edge(edge.from_location, edge.to_location, weight=edge.distance)位置(节点)有不同的类型(厕所,建筑物入口等)我需要找到从某个给定位置到特定类型的任何位置的最短路径. (例如:从给定节点查找最近的入口.) 在没有循环的情况下,Networkx库中是否有一些方法可以解决这个问题?就像是:nx.shortest_path(G,source=start_locat...

python – 如何将自定义对象作为networkx的节点,如何查找?【代码】

我希望每个节点都有一个ipaddress字符串,纬度和经度值.另外,如何在查找networkx创建的图形时获取指向此类对象的指针?解决方法:NetworkX基于图形可以像字典一样运行的想法.您不需要自定义对象充当节点,因为节点可以将任意属性添加到其“词典”中. 考虑以下交互式会话:>>> import networkx as nx >>> G = nx.Graph() >>> G.add_node(1) >>> G.node[1]['ipaddress'] = '8.8.8.8' >>> G.node[1]['longitude'] = 37 >>> G.node[1]['la...

Python,pygraphviz,networkx【代码】

我使用networkx构建了一个有向加权图,我可以绘制它,但即使图形非常小,它也经常交叉边.我也使用pygraphviz,但我无法添加标签.有人可以帮助我吗?edge_labels=dict([((u,v,),d['weight'])for u,v,d in DG.edges(data=True)])pylab.figure(1)pos=nx.spring_layout(DG)nx.draw(DG, pos)nx.draw_networkx_edge_labels(DG,pos,edge_labels=result,font_size=10)pylab.show()如何将其转换为pygraphviz图并为其添加标签解决方法:Graphviz在...

NETWORK - 相关标签
GRAPH - 相关标签