网络X 2.1#
上映日期:2018年1月22日
支持Python2.7、3.4、3.5和3.6。
NetworkX是一个用于创建、操作和研究复杂网络的结构、动力学和功能的Python包。
欲了解更多信息,请访问我们的 website 还有我们的 gallery of examples 。请将意见和问题发送到 networkx-discuss mailing list 。
集锦#
这个版本是由37个贡献者75个请求的4个月工作的结果。亮点包括:
绘制有向图边缘的箭头得到了极大的改进!举个例子来说明。
超过12个新函数用于图形生成、操作和/或新图形算法。
添加一个大集团规模的启发式函数(2830)
添加根产品功能(2825)
标签传播社区检测(2821)
最小周期基准(2823)
添加mycielski运算符(2785)
将前缀_tree、dag_添加到_分支和示例。(2784)
从2241(2782)中添加反向线图生成器
Steiner树和公制闭合。(2252)
添加基于流的节点和边缘不相交路径。(2063)
用新型号更新几何网络(2498)
图形编辑距离(2729)
增加了查找k边增强的函数(2572)
g.name不再由图形运算符处理。它仍然是访问的属性机制
G.graph['name']
但用户负责更新或更改副本、子图、联合和其他图形操作。
改进#
许多错误修复,文档更改。
特别是子图的速度改进。
更改了函数的输入变量名,使用
**kwds
避免名称冲突——尤其是add_node
箭头和网格图 Spectral 嵌入的新示例。
API更改#
[#2498] 在
geographical_threshold_graph
,从networkx 2.1开始参数alpha
已弃用并替换为可自定义的p_dist
函数参数,如果p_dist
未提供。要复制早期networkx版本的网络,需要将自定义函数定义为p_dist
参数。例如,如果参数alpha
=2用于networkx 2.0,自定义函数def custom_dist(r):r**-2可以在版本>=2.1中作为参数p_dist=custom_dist传递,以生成等效网络。注意此参数中符号从+2更改为-2。[#2554] 在有向图和无向图中寻找k边连通分量和k边连通子图的新算法。对于k=1和k=2的特殊情况,提供了有效的实现。新功能通过以下方式提供:
k_edge_components()
k_edge_subgraphs()
[#2572] 在无向图中寻找k边增广的新算法。对于k=1和k=2的特殊情况,提供了有效的实现。新功能由以下人员提供:
k_edge_augmentation()
[#2812] 远离的
bellman_ford
请使用bellman_ford_predecessor_and_distance
.[#2811] 远离的
to_pandas_dataframe
和from_pandas_dataframe
请使用to_pandas_adjacency
,from_pandas_adjacency
,to_pandas_edgelist
或from_pandas_edgelist
.[#2766] 向随机布局和弹簧布局添加seed关键字参数
[#2776] 将阈值选项添加到弹簧布局
[#2774] 最大权重匹配返回一组边
[#2753] 添加对JIT图读取的定向图支持
[#2788] 绘图网络中的控制节点边框颜色
贬抑#
[#2819] 贬低
connected_component_subgraphs
,biconnected_component_subgraphs
,attracting_component_subgraphs
,strongly_connected_component_subgraphs
,weakly_connected_component_subgraphs
. 取而代之的是:[G.subgraph(c) for c in *_components]
贡献者#
杰克阿马迪奥
博什科维奇
丹尼尔布拉德本
戴维布拉德威
阿瑞尔金
乔恩克拉尔
罗德里戈·多兰特斯·吉拉迪
布拉德利埃勒特
亚当·埃里斯帕
菲律宾人
ForFer
路易斯盖廷
阿里克·哈格伯格
哈利
休斯顿-海丁格
查尔斯·塔普利·霍伊特
杰姆斯羔羊
桑干李
MD
科尔麦克莱恩
马尔科
贾罗尔米尔曼
桑谷南
维拉季帕里米
迪马帕塞尼克
李察彭尼
纳雷什佩斯韦
扎卡里赛勒
丹舒尔特
霍尔迪暴雨
约翰威佳士
帕拉蒙
阿韦尔茨
GFYNY
兆万
DDDDD
塔勒姆
合并的请购单#
更新2.1版的发行说明(2839)
更新发行说明(2838)
更新版权(2837)
添加一个大集团规模的启发式函数(2830)
删除g.name属性的自动处理(2829)
添加根产品功能(2825)
标签传播社区检测(2821)
更改变量名以避免Kwargs-Clobber(2824)
最小周期基准(2823)
不预测组件子图函数(2819)
暂时禁用Sphinx教义(2818)
为图形类边缘属性分配调整文档(2817)
添加对JIT_图形读取的定向图形支持(2753)
箭头作为绘图示例。(2801)
修复自循环长度(边缘)中的错误(2816)
移除
to_pandas_dataframe
和from_pandas_dataframe
(2811)修复Pydot测试,以便与新版本1.2.4(2815)一起使用
移除
bellman_ford
(2812)合并生成器模块并调整文档(2814)
Numpy 1.14+的传统阵列打印(2810)
修复罕见的结构禁止的映射错误。(2798)
要固定的有向图箭头2757(2760)
使用通用整型进行参数检查(2800)
绘图网络中的控制节点边框颜色x节点(2788)
将seed关键字参数添加到random_layout和spring_layout(2766)
添加mycielski运算符(2785)
将前缀_tree、dag_添加到_分支和示例。(2784)
从2241(2782)中添加反向线图生成器
添加Steiner_Tree和Metric_Closing的文档(2783)
Steiner树和公制闭合。(2252)
重量参数(2781)的正确docstring
在.travis.yml(2780)中切换到xcode 7.3 for osx_image
更改spare6测试文件名的方式(2779)
添加基于流的节点和边缘不相交路径。(2063)
用新型号更新几何网络(2498)
[WIP] 图形编辑距离2361(2729)
max_weight_matching返回边缘集(2774)
避免关键字和属性冲突(2775)
将阈值选项添加到弹簧布局(2776)
修复预期的_度_图生成器中的错误(2773)
在商图中添加对不完整分区的支持。(2771)
修复源代码epoch忽略的错误(2735)(2736)
使写入图形6的内存占用更少。(2299)
所有简单路径不应返回循环。修复问题2762(2770)
修正写入的拼写错误,并添加测试(2769)
修复错误并添加对非收敛Fiedler_矢量(2681)的检查
字典对1700年合并冲突的理解(2768)
FIX 2763:打印错误
furether
在NetworkX教程文档中(2764)修复2726:确保添加路径以添加第一个节点(2759)
文件中的轻微更正(2751)
子图和复制方法加速(2744)
修复教程中的打字错误(2746)
扩展有关强连接的文档(2732)
当我们提升网络时纠正未实现(2731)
删除了三角形和度数的列表转换(2725)
nx_shp修复(2721)
删除了从联合文档创建使用的引用(2722)
传递闭包算法中的复制图。(2718)
修复dag_最长路径错误(2703)
修复社区间的边缘(2713)
确定最短的简单路径。发行2427(2712)
将migration_guide_从_1.x_更新为_2.0.rst(2694)
提到
doc.txt
在里面requirements/README.md
(2699)文档(中心性/分散性):更新贡献者电子邮件地址(2698)
通过删除箭头标签(2696)修复错误2503
添加网格图的 Spectral 嵌入示例(2690)
修复创建使用nx.from_pandas_adjacency()(2693)
增加了查找k边增强的函数(2572)
RM精氨酸
strict
从功能networkx.drawing.nx_pydot.to_pydot
(2672)修复了分析分组中节点的图形时出现的问题(2644)
删除未使用的导入(2653)
改进子图节点迭代(2687)
在Sphinx文档中添加了Kamada Kawai函数(2680)
解包dict以在从shapefiles创建节点时提供kwarg(2678)
修复文档中的拼写错误(2677)