networkx相关内容

使用networkx在两个节点之间绘制多个边

我需要绘制一个有向图,其中两个节点之间有多个边缘(权重不同).也就是说,我有节点A和B,以及边(A,B)的长度= 2和(B,A)的长度= 3. 我已经尝试过同时使用G = nx.Digraph和G = nx.Multidigraph.绘制时,我只能查看一个边缘和一个标签. 有什么办法吗? 解决方案 尝试以下操作: import networkx as nx import mat ..
发布时间:2020-04-26 14:35:25 Python

如何在python networkx MultiDiGraph中检索或遍历边缘键

我有一个MultiDiGraph,其中基于密钥进行区分的节点之间可能存在多个边缘.在整个图中,我有很多键,并且我想遍历它们,为每个键执行一个任务. 我可以处理此问题的一种方法是遍历所有边缘,并将密钥存储在一组中.然后,我将可以迭代该集合的元素: import networkx as nx G = nx.MultiDiGraph() G.add_edge('a', 'b', 1) G. ..
发布时间:2020-04-25 12:06:15 Python

错误“未找到GraphViz的可执行文件";在iPython Notebook中从NetworkX调用GraphViz布局时

在我的代码中尝试使用方法graphviz_layout时收到错误消息"InvocationException:找不到GraphViz的可执行文件,找不到GraphViz的可执行文件错误".将graphviz_layout替换为spring_layout时,代码可以正常工作.从回退异常信息来看,它看起来像是pydot_layout.我已经通过Canopy的软件包管理器安装了pydot模块,但是导入它 ..
发布时间:2020-04-25 06:54:20 Python

如何更改networkx/matplotlib图形图的属性?

NetworkX包括功能,用于使用 很好,首先.但是如何影响图形的属性,例如颜色,线宽和标签?我以前从未使用过matplotlib. 解决方案 IPython是一个很好的工具,用于找出函数(和对象)可以做什么.如果您输入 [1]: import networkx as nx [2]: nx.draw? 你看到 定义:nx.draw(G,pos = None,ax = Non ..
发布时间:2020-04-25 06:43:51 Python

将graphviz.dot.Digraph转换为networkx.Graph

问题 如何将graphviz.dot.Digraph转换为networkx.Graph(或其任何子类)? 动机 LightGBM是基于树的算法的实现,具有一个返回graphviz.dot.Digraph对象的函数.这种类型的对象可以表示 any 有向图,但是我的图专门是一棵树,因此可以通过更简单的嵌套结构以JSON表示: var tree = { "name": " ..
发布时间:2019-11-26 18:54:10 Python

读取json图networkx文件

我正在使用以下简单的python函数编写networkx图: from networkx.readwrite import json_graph def save_json(filename,graph): g = graph g_json = json_graph.node_link_data(g) json.dump(g_json,open(filename,'w ..
发布时间:2019-11-24 17:05:11 Python

在NetworkX中绘制图形

我正在尝试在NetworkX中绘制任何图形,但什么都没有,甚至没有错误: 将networkx导入为nx 导入matplotlib.pyplot为plt g1 = nx.petersen_graph() nx.draw(g1) 解决方案 添加到最后: plt .show() 将networkx导入为nx 导入matplotlib.pyp ..
发布时间:2018-11-14 18:59:10 Python

Networkx从未完成计算2 mil节点的中介中心性

我有一个简单的Twitter用户图,有大约200万个节点和500万个边缘。我正试图玩Centrality。但是,计算需要很长时间(超过一小时)。我不认为我的图表超大,所以我猜我的代码可能有问题。 这是我的代码。 %matplotlib内联 导入pymongo 导入networkx为nx 导入时间 import itertools 来自多处理导入池 来自pymongo imp ..
发布时间:2018-11-14 18:57:58 Python

如何在骨架上找到角点?

我正在寻找迷宫图像中的最短路径。我使用 OpenCV 和 Networkx 搜索算法进行了一些形态学操作。我的代码运行得非常成功。我的意思是代码可以检测端点和分支点但是我还需要检测骨架图像上的角点并将这些点指定为节点。 我的代码是 import numpy as np import matvlot from matplotlib import pyplot as plt ..
发布时间:2018-07-31 08:02:53 其他开发

在NetworkX中无法将图形保存为jpg或png文件

我在NetworkX中有一个包含一些信息的图表。显示图表后,我想将其保存为 jpg 或 png 文件。我使用了 matplotlib 函数 savefig ,但是保存图像后,它不包含任何内容。这只是一张白色图片。 以下是我写的示例代码: 将networkx导入为nx 导入matplotlib.pyplot为plt fig = plt.figure(figsize =(12,1 ..
发布时间:2018-07-25 16:33:25 Python

从CSV文件中提取列以在NetworkX中用作节点列表

我有一个包含2列的CSV文件:用户和位置。我想创建两个列表:一个只有用户,另一个只有位置,因此我可以使用networkx中的draw_network_nodes(nodelist = ...)函数将用户和位置分别绘制为具有不同形状和颜色的节点(所有用户将是蓝色的框,所有的位置将是红色的圆圈)。 另外,我的CSV文件中有一个标题,所以我不希望标题名称成为任一列表的一部分。 import ..
发布时间:2018-06-06 19:51:36 Python

MapReduce,Python和NetworkX

我为使用NetworkX构建的Python实现了一个未加权的随机游走功能。下面是我的程序的一部分,涉及随机游走。在我的程序的其他地方,我有一个创建图的方法,并且我有一个方法来模拟我编写的各种自定义图形测试方法。其中一种图形测试方法从图中随机选取两个节点,并在它们之间随机行走。从这个随机游走中计算出的两件事是击中时间(从起点到终点穿过的连线数量)和通勤时间(从起点到终点并返回到起点的连线数量)。 ..
发布时间:2018-05-31 19:24:59 Python

Python:如何优化所有可能的最短路径的数量?

在 3x3 网络中,我希望能够确定任何两个节点之间的所有最短路径。然后,对于网络中的每个节点,我想计算一个特定节点有多少最短路径。 这需要使用 nx。 all_shortest_paths(G,source,target)函数,它返回一个 generator 。这与使用 nx.all_pairs_shortest_path(G)不同,如此处。不同的是,在前一种情况下,函数计算任意两个节点之间 ..
发布时间:2018-05-25 17:59:54 Python

从graphml导入图形,使用NetworkX恢复节点位置

我想加载它并将它的节点绘制在与之前相同的位置。保存在graphml文件中的数据由原始类型组成,而由 mathplotlib 用于绘制图形的数据是一个字典 {string:array([x, y]),dtype = float32} ,其中数组最可能是 numpy array。 我使用NetworkX 1.9.1,这是我的代码。我想这个问题可能是由于迭代造成的。 将networkx导入为 ..
发布时间:2018-05-25 17:56:21 Python

用NetworkX图形生成的Bokeh图中的节点排列标签

我试图对来自NetworkX的网络图进行注释,并在Bokeh中对其进行可视化。我能够成功地将标签添加到ColumnDataSource中,并将它们显示在图上,但坐标似乎是错误的,因为标签没有与节点排列在一起。任何帮助将不胜感激。 from bokeh.io导入显示 from bokeh.plotting导入图 from bokeh.models.graphs import from_n ..
发布时间:2018-05-25 17:54:11 Python