旧版本日志#
网络X 2.5#
上映日期:2020年8月22日
支持Python3.6、3.7和3.8。
发行说明#
看见 网络X 2.5 。
网络X 2.4#
上映日期:2019年10月16日
支持Python3.5、3.6、3.7和3.8。这是支持Python3.5的最后一个版本。
发行说明#
看见 网络X 2.4 。
网络X 2.3#
上映日期:2019年4月11日
支持Python3.5、3.6和3.7。这是我们第一个仅发布Python3的版本。
发行说明#
看见 网络X 2.3 。
网络X 2.2#
上映日期:2018年9月19日
支持Python2.7、3.5、3.6和3.7。这是支持Python2的最后一个版本。
发行说明#
看见 网络X 2.2 。
网络X 2.1#
上映日期:2018年1月22日
支持Python2.7、3.4、3.5和3.6。
发行说明#
看见 网络X 2.1 。
网络X 2.0#
上映日期:2017年9月20日
添加了对Python3.6的支持,删除了对Python3.3的支持。
看见 从1.x到2.0的迁移指南 。
发行说明#
看见 网络X 2.0 。
NetworkX 1.11#
上映日期:2016年1月30日
添加了对Python3.5的支持,删除了对Python3.2的支持。
集锦#
PYDOT功能现在使用了PYDOTPLUS。修复了一些机器上的安装,并与Appveyor进行了测试。恢复布局例程的默认中心和比例。修复了各种文档,包括示例中没有符号链接。Docs现在可以使用readthedocs.org上的autosumary进行构建。
NetworkX 1.10#
上映日期:2015年8月2日
在此版本中,不再支持Python2.6。
集锦#
连接的组件现在返回生成器
新增功能包括
枚举团、贪婪着色、边DFS、查找循环立即支配符、调和中心性
最大匹配的Hopraft--Karp算法
最佳的分枝和树冠。
all_simple_paths
从GML读取器/解析器中移除了pyparsing依赖
改进的流动算法
与扩展图相关的新生成器。
多部图、非同构树、循环图的新生成元
允许图子类使用类似字典的对象来代替字典
添加了有序图的子类
已添加熊猫数据帧读/写。
G.Edges()中的数据关键字允许直接请求边属性
扩展了节点子集的布局灵活性
关于割集和k_分支的Kanesky算法
图的幂函数
节点连通性的近似值
传递闭包、三元普查与反链
商图与子式
DAG的最长路径(_P)
模块化矩阵例程
API更改#
看见 NetworkX 1.10 。
网络X 1.9.1#
上映日期:2014年9月13日
修复了较小的安装和文档问题的版本。
网络X 1.9#
上映日期:2014年6月21日
在此版本中,不再支持Python3.1。
集锦#
完全重写了具有向后不兼容接口的最大流和基于流的连通性算法
社区图生成器
斯托尔-瓦格纳最小割法
线性时间欧拉电路算法
线性代数包更改为使用SciPy稀疏矩阵
代数连通性、菲德勒向量、谱排序算法
链接预测算法
Goldberg-Radzik最短路径算法
半连通图和树识别算法
API更改#
看见 网络X 1.9 。
网络X 1.8.1#
上映日期:2013年8月4日
修复了源包中丢失文件的版本。
网络X 1.8#
上映日期:2013年7月28日
集锦#
更快的(线性时间)图形性测试和Havel-Hakimi图生成器
有向拉普拉斯矩阵生成器
Katz中心性算法
生成所有简单路径的函数
改进的Shapefile阅读器
二部图的更灵活的加权投影
更快的拓扑排序,DAG的后代和祖先
力定向布局的缩放参数
错误修复#
有向图的平均加权连通性错误,带自环的归一化拉普拉斯修正,单结点图的负载介数,DFS/BFS树中缺少的孤立结点,使用L1归一化命中,使用自环处理图的密度
更清晰地处理当前图形状态使用Matplotlib,Pajek文件现在不会写入麻烦的标题行,GEXF文件的默认Alpha值,从Yed GraphML读取曲线边缘
有关本版本已解决问题(添加的功能和错误修复)的完整详细信息,请参阅:https://github.com/networkx/networkx/issues?milestone=1&page=1&state=closed
API更改#
看见 网络X 1.8
网络X 1.7#
上映日期:2012年7月4日
集锦#
用于k-团社区发现、流层次、并、不相交并、合成和交集算子的新函数,这些算子作用于图的列表,并创建二部图的二邻接矩阵。
控制集、边控制集、独立集、最大团和最小加权顶点覆盖的新近似算法。
许多错误修复和其他改进。
有关此版本关闭的票据的完整详细信息(添加的功能和错误修复),请参阅:https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.7
API更改#
看见 网络X 1.7
网络X 1.6#
上映日期:2011年11月20日
集锦#
新函数用于查找连接点、生成随机二部图、构造邻接矩阵表示、形成图乘积、计算分类系数、度量子图中心性和可通信性、查找k-团社区以及编写JSON格式输出。
使用D3脚本库绘图的新示例,以及使用Cuthill-McKee算法排序矩阵的新示例。
更高效地实现了电流-流量介数和新的电流-流量介数和最短路径介数的近似算法。
简化了使用权重/成本/值的算法的“权重”属性的处理。看见 网络X 1.6 。
更新了所有代码,以便与在许多算法上产生更快性能的PyPy Python实现http://pypy.org一起工作。
有关此版本关闭的票据的完整详细信息(添加的功能和错误修复),请参阅:https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.6
API更改#
看见 网络X 1.6
网络X 1.5#
上映日期:2011年6月4日
有关此版本已关闭的门票的完整详细信息,请参阅:https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.5
集锦#
新功能#
算法适用于
generating
和analyzing
二部图
Maximal independent set
algorithm内存效率更高
Dijkstra path length
带截止参数读取和写入1.2版的
GEXF reader
格式化
Neighbor degree correlation
that handle subsets of nodes许多‘加权’图表算法现在采用可选参数来使用指定的边属性(默认为‘权重’)(票证https://networkx.lanl.gov/trac/ticket/509)
测试
distance regular
图表快地
directed Erdős-Renyi graph
发电机快地
expected degree graph
发电机
Navigable small world
generator
Waxman model
generator
Geographical threshold graph
generator
Karate Club, Florentine Families, and Davis' Women's Club
graphs
API更改#
看见 网络X 1.5
错误修复#
在Networkx/Graphviz界面中修复多图的边处理(Ticket https://networkx.lanl.gov/trac/ticket/507)
为新版本的PYDot更新NetWork x/PYDot接口(Ticket https://networkx.lanl.gov/trac/ticket/506)(Ticket https://networkx.lanl.gov/trac/ticket/535)
修复贝尔曼-福特的负循环处理(Ticket https://networkx.lanl.gov/trac/ticket/502)
使用图形和GML格式编写更多属性(Ticket https://networkx.lanl.gov/trac/ticket/480)
在Read_Edglist(票证https://networkx.lanl.gov/trac/ticket/513))中更好地处理空白
更好地解析Pajek格式文件(Ticket https://networkx.lanl.gov/trac/ticket/524)(Ticket https://networkx.lanl.gov/trac/ticket/542)
隔离函数使用有向图(票证https://networkx.lanl.gov/trac/ticket/526)
更快地转换为Numy矩阵(票证https://networkx.lanl.gov/trac/ticket/529)
添加图表 [“姓名”] 和使用属性访问图形。名称(票证https://networkx.lanl.gov/trac/ticket/544)
拓扑排序混淆了None和0(票证https://networkx.lanl.gov/trac/ticket/546)
Gexf编写器错误处理权重=0(票证https://networkx.lanl.gov/trac/ticket/550)
PageRank的科学版加速(Ticket https://networkx.lanl.gov/trac/ticket/554)
Numpy PageRank节点顺序不正确+加速(票证https://networkx.lanl.gov/trac/ticket/555)
网络X 1.4#
上映日期:2011年1月23日
新功能#
chordal graph functions
Prim's algorithm for minimum spanning tree
更多信息,请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.4
API更改#
gnp_random_graph()
now takes a directed=True|False keyword instead of create_using
gnm_random_graph()
now takes a directed=True|False keyword instead of create_using
错误修复#
请参阅https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.4
NetworkX 1.3#
上映日期:2010年8月28日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
可与版本2.6、2.7、3.1和3.2(但不能与2.4和2.5)一起使用。
将许多测试更新为单元测试样式。运行命令:“import networkx;networkx.test()”(需要鼻部测试包)
更多信息,请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.3
API更改#
minimum_spanning_tree() now returns a NetworkX Graph (a tree or forest)
错误修复#
请参阅https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.3
网络X 1.2#
上映日期:2010年7月28日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
Functions for isolates
与IronPython-2.6兼容
改进的测试功能:导入networkx;networkx.test()测试整个包并跳过缺少可选包的测试
所有测试都可以在Python-2.4上运行
更多信息,请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.2
NetworkX 1.1#
上映日期:2010年4月21日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
Blockmodeling
Assortativity and mixing matrices
in-degree and out-degree centrality
Attracting components
andcondensation
.
Weakly connected components
电流(随机游走)
betweenness
和closeness
。
Directed configuration model
, anddirected random graph model
.改进了绘图、最短路径和其他算法的文档
更多的测试,可以用“import networkx;networkx.test()”来运行
更多信息,请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.1
API更改#
还书词典#
一些算法和Degree()方法现在返回以节点为关键字的字典,而不是列表。在某些情况下,有一个不再需要的WITH_LABEL关键字。例如,
>>> G=nx.Graph()
>>> G.add_edge('a','b')
>>> G.degree()
{'a': 1, 'b': 1}
查询单个节点的度数仍返回单个数字
>>> G.degree('a')
1
以下代码现在默认情况下返回词典(而不是列表),并且已删除WITH_LABEL关键字:
Graph.degree()
,MultiGraph.degree()
,DiGraph.degree()
,DiGraph.in_degree()
,DiGraph.out_degree()
,MultiDiGraph.degree()
,MultiDiGraph.in_degree()
,MultiDiGraph.out_degree()
.
clustering()
,triangles()
node_clique_number()
,number_of_cliques()
,cliques_containing_node()
eccentricity()
以下代码现在默认返回词典(而不是列表)
pagerank()
hits()
添加节点#
add_nodes_from
now accepts (node, attrdict)
two-tuples
>>> G = nx.Graph()
>>> G.add_nodes_from([(1, {'color': 'red'})])
实例#
错误修复#
支持具有并集、交集和其他图形操作的图形属性
提高子图速度(以及相关算法,如Connected_Components_Subgraph())
在更多的运算符中处理多图(例如,并集)
使用双引号处理双引号标签
正确正规化无向图的介数中心性
用L2范数归一化特征向量中心性
read_gml()
now returns multigraphs
NetworkX 1.0.1#
上映日期:2010年1月11日
请参阅:https://networkx.lanl.gov/trac/timeline
修复了清单中缺少setup.py的版本。
NetworkX 1.0#
上映日期:2010年1月8日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
此版本对图形API的某些部分进行了重大更改,以允许使用图形、节点和边属性。请参阅http://networkx.lanl.gov/reference/api_changes.html
更新Graph、DiGraph和Multigraph类以允许属性。
默认边缘数据现在是空词典(原来是整数1)
差运算符和交运算符
平均最短路径
A*(A-Star)算法
PageRank、Hits和特征向量中心性
阅读Pajek文件
折线图
最小生成树(Kruskal算法)
密集和稀疏Fruchterman-Reingold布局
随机聚类图生成器
有向无标度图生成器
更快的随机正则图生成器
使用Matplotlib改进了边缘颜色和标签绘制
更多信息,请访问https://networkx.lanl.gov/trac/query?status=closed&group=milestone&milestone=networkx-1.0
实例#
更新以使用networkx-1.0 API
图子类示例
网络X 0.99#
上映日期:2008年11月18日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
此版本对图形API的部分部分进行了重大更改。请参阅http://networkx.lanl.gov/reference/api_changes.html
更新Graph和DiGraph类以使用加权图作为API的默认更改,以实现性能和代码简单性。
新的多重图类和多重有向图类(取代XGraph和XDiGraph)
更新以使用Sphinx文档系统http://networkx.lanl.gov/
实验标号图和标号有向图
已将包和文件布局移到子目录。
错误修复#
HANDLE ROOT=正确绘制_graph viz的选项
实例#
更新以使用networkx-0.99 API
绘图示例现在使用matplotlib.pyploy接口
在许多示例中改进了图纸
新示例-请参阅http://networkx.lanl.gov/examples/
网络X 0.37#
上映日期:2008年8月17日
请参阅:https://networkx.lanl.gov/trac/timeline
NetworkX现在需要使用Python2.4或更高版本才能实现完整功能。
新功能#
Matplotlib图形的边着色和结点线宽度
更新PYDot函数以与PYDot-1.0.2一起使用
最大权值匹配算法
用于三维OpenGL布局和绘制的UBiggraph接口
Pajek图形文件格式读写器
一种p2g图形文件格式读写器
拓扑排序中的二次排序
错误修复#
使用GML编写器更好地处理边缘数据
默认数据为None的XGraph的边介间度修复
处理Matplotlib版本字符串(允许“PRE”)
到PyGraphviz的接口(to_aggraph())现在可以处理平行边
修复从XGraph复制到具有多边的XGraph时的错误
使用SciPy稀疏LIL矩阵格式而不是COO格式
澄清巴拉巴西-阿尔伯特模型的歧义情况
在绘制彩色结点和边时,使用Matplotlib更好地处理彩色地图
修复layout.py中的错误处理
实例#
显示3D图形的Uiggraph示例
网络X 0.36#
上映日期:2008年1月13日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
GML格式的图形阅读器、测试和示例(ball ball.py)
Edge_interweenness()和Load_interweenness()
错误修复#
拆卸PYGRIGVIZ界面的过时部件
改进对Matplotlib版本字符串的处理
WRITE_Dot()现在写入平行边和自循环
Is_biartite()和biartite_color()修复
配置模型加速使用随机.Shuffle()
使用指定节点列表进行转换现在可以正常工作
Vf2同构检查器更新
网络X 0.35.1#
上映日期:2007年7月27日
请参阅:https://networkx.lanl.gov/trac/timeline
修复导入读写问题并维护Python2.3兼容性的小更新。
网络X 0.35#
上映日期:2007年7月22日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
强连通分支的算法。
Brandes介数中心度算法(加权和未加权版本)
赋权图的闭中心性
DFS_PREORDER、DFS_POSTORDER、DFS_TREE、DFS_SUBCENTER、DFS_PREFORCER
适用于GraphML、LEDA、Sparse6和Graph6格式的阅读器。
允许GRAPRVIZ_Layout中的参数直接传递给GRIGVIZ
错误修复#
更详细的安装说明
替换了DFS_PREORDER、DFS_POSTORDER(参见earch.py)
允许SPECTRUM_Layout中的初始节点位置
尝试绘制空图时未报告错误
使用元组作为节点时正确报告错误#114
处理来自不完整词典数据的转换
网络X 0.34#
上映日期:2007年4月12日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
图形类的基准测试
Brandes介数中心度算法
Dijkstra前身与距离算法
将DIA图形转换为NetworkX的XSLT
Number_of_Edges(u,v)计算结点u和v之间的边数
使用python setup_egg.py test(需要setupTools)运行测试,否则使用python-c“import networkx;networkx.test()”
使用vf2算法的is_isomic()
错误修复#
邻居加速()
简化的Dijkstra算法代码
为最短路径提供更好的异常处理
如果没有边u-v,则get_edge(u,v)返回NONE(代替异常
Floyd_WARSHOW_ARRAY修复负权重
图形地图集的G467、文档和单元测试修复错误
不要将NAN放在稀疏邻接矩阵中
处理get_edge()异常(如果没有边,则返回None)
在许多地方删除多余的kwd参数
多图列表的字典转换中不存在多条计数边
允许将元组传递给get_edge()
结点/边之间的参数顺序错误
使用XGraph时,边缘介数不会失败
不要在Edgees_中为不在图中的节点抛出异常(改为静默忽略) * and degree_*
网络X 0.33#
上映日期:2006年11月27日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
使用指定的色彩映射表绘制边缘
求解所有对最短路径的Floyd算法的更有效版本
仅使用NumPy,数值已弃用
在源包中包含测试(networkx/test)
在源包中包含文档(文档)
- 现在可以使用以下命令运行测试
>>> import networkx >>> networkx.test()
错误修复#
Read_gickle现在可以在Windows上正常运行
将大型模块重构为较小的代码文件
Degree(NBunch)现在以与nBunch相同的顺序返回学位
度数()现在适用于多边=True
更新节点边界和边边界以提高效率
已编辑的图表类文档,现在主要在info.py中
实例#
使用色彩映射表绘制边缘
网络X 0.32#
上映日期:2006年9月29日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
更新以使用NumPy-1.0x
使鸡蛋的使用成为可选的:使用python setup_egg.py bdist_Egg构建鸡蛋
二部图的生成元和函数
树木和森林实验班
支持新的pygraph viz更新(在nx_agraph.py中),请参阅http://networkx.lanl.gov/pygraphviz/以了解pygraph viz的详细信息
错误修复#
在三角函数中正确处理特殊情况
文档中的打字错误
处理最短路径和最短路径长度中的特殊情况,允许最大搜索深度的截止参数
更新示例:erdos_renyi.py、miles.py、Roget、py、eenervalues.py
实例#
期望度序列
新的PYGRIGVIZ界面
网络X 0.31#
上映日期:2006年7月20日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
任意节点重新标记(使用重新标记节点)
将NetworkX图形转换为/从Python字典/列表类型、数值矩阵或数组类型以及Scipy_Sparse_Matrix类型转换
具有给定期望度序列的随机图的生成器
错误修复#
允许使用pylab绘制没有边的图形
在Dijkstra中使用更快的heapq
如果X窗口不可用,请不要抱怨
实例#
更新工程图示例
网络X 0.30#
上映日期:2006年6月23日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
更新以使用Python2.5
最短路径和Dijkstra的双向版本
单源最短路径和所有配对最短路径
生成最大s-度量图的S-度量和实验代码
DOUBLE_EDGE_SWAP和CONNECTED_DOWN_EDGE_SWAP
求解所有对最短路径的弗洛伊德算法
读取Unicode图形数据并将其写入文本文件
读写Yaml格式的文本文件,http://yaml.org
错误修复#
速度提升(子图的更快版本,IS_CONNECTED)
添加了累积分布和修改的离散分布实用程序
如果将有向图发送到Connected_Components例程,则报告错误
删除了导致混淆的许多函数的WITH_LABEL关键字
最短路径例程中的函数名更改
NBunch(节点束)的更合理的内部处理,如果nBunch不是节点或可迭代的,则引发异常
Io.py中更好的关键字处理允许读取多个图表
在图表布局和绘制中不要将数字和NumPy数组混为一谈
避免在重新绘制图形布局时自动调整matplotlib轴的比例
实例#
Unicode节点标签
网络X 0.29#
上映日期:2006年4月28日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
阈值图的介数、特征值、特征向量和谱投影算法
如果可用,请使用NumPy
密集GNM随机图生成器
一些有向图的生成器:GN,GNR和GNC,KRapivsky和Redner
网格图形生成器现在通过索引元组进行标记。用于操作标签的帮助器函数。
relabel_nodes_with_function
错误修复#
中间性中心性现在正确地使用了Brandes定义,并在主循环之外具有标准化选项
空图现在标记为EMPTY_GRAPH(N)
最短路径长度使用了python2.4生成器功能
一个错误导致Degree_Sequence_Tree关闭,导致标注不连续
删除PERIONAL_GRID_2D_GRAPH,转而使用PERIONIC=True的GRID_2D_GRAPH
网络X 0.28#
上映日期:2006年3月13日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
用于按指定顺序构造行和列的拉普拉斯函数的选项
Convert_node_Labels_to_INTERGERS中的选项以使用排序顺序
Premierent(G,n)函数,从节点n开始对G进行广度优先搜索,返回具有前置节点的节点字典。https://networkx.lanl.gov/trac/ticket/26
实例#
二项式图中巨分量的形成:
国际象棋大师赛:
美术馆https://networkx.org/documentation/latest/auto_examples/index.html
错误修复#
- 调整了随机图的名称。
Erdos_Renyi_graph=二叉图=GNP_graph:边概率为p的N个节点
GNM_GRAPH:n个节点和m条边
FAST_GNP_RANDOM_GRAPH:稀疏图的GNP(小p)
文档包含UTf-8编码中的Barabási、Bollobás、Erdős和Rényi的正确拼写
通过在网络中使用更快的BFS算法来提高连接组件和相关函数的速度。路径https://networkx.lanl.gov/trac/ticket/27
在DELETE_EDGE上生成的多边XGRAPH和XDIGRAPH=True
已清除文档字符串错误
标准化某些图的名称以生成表示调用序列的字符串
网络X 0.27#
上映日期:2006年2月5日
请参阅:https://networkx.lanl.gov/trac/timeline
新功能#
稀疏二项图:稀疏随机图的快速图形生成器
Io.py中的读/写例程现在可以处理XGraph()类型以及gzip和bzip2文件
可选的读/写例程类型映射,以允许在读取时动态转换节点和边缘数据类型
与邻域()和边()的有向图和定义有关的重大变化。对于有向图,边=OUT_EDGES。对于具有平行边的图,邻居现在返回可能存在重复项的相邻结点列表,请参见https://networkx.lanl.gov/trac/ticket/24
增加了有向图的外边、内边以及相应的外边和内边。对于有向图,边=OUT_EDGES。
实例#
米纳德为拿破仑的俄罗斯战役提供的数据
错误修复#
XGraph(多边=True)返回get_edge()的边列表的副本
网络X 0.26#
上映日期:2006年1月6日
新功能#
使用PYLAB更简单的绘图界面
G.info(NODE=NONE)函数返回有关图表或节点的简短信息
Adj_Matrix现在接受可选的节点列表,以强制矩阵中的行/列排序
可选的PYGRIGVIZ和PYDOT接口现在可以调用为“GRAPRIGVZ”,优先选择PYGRIGVIZ。使用DRAW_GRAPRVIZ(G)。
实例#
几个演示如何绘制具有结点、边和标注的各种属性的图表的新示例
错误修复#
所有图表的默认数据类型现在都是NONE(是整数1)
如果添加的结点已存在,则Add_Nodes_From现在不会删除边
将缺少的名称添加到生成的图表中
默认情况下,图中节点的索引从零开始(为1)
网络X 0.25#
上映日期:2005年12月5日
新功能#
使用SetupTools安装http://peak.telecommunity.com/DevCenter/setuptools
改进了测试基础设施,现在可以运行python setup.py测试
添加了使用PYGRIGVIZ https://networkx.lanl.gov/pygraphviz/绘制图形的界面
IS_DIRECT()函数调用
实例#
电子邮件示例显示了如何将XDiGraph与作为边数据的Python对象一起使用
文档#
重新格式化菜单,对自述文件的微小更改,更好的样式表
错误修复#
在所有情况下都使用CREATE_USING=而不是RESULT=关键字作为图表类型
聚类中0度和1度节点的权重缺失
配置模型现在使用XGraph,返回具有与输入序列相同的度序列的图
固定Dijkstra优先级队列
固定的非递归拓扑图和IS_有向无圈图
网络X 0.24#
上映日期:2005年8月20日
错误修复#
Dijkstra算法代码的更新
DFS_SUBCENTER现在调用正确的搜索方法
为了与python2.3兼容,更改为在DiGraph.Reverse()中列出理解
Barabasi-Albert图形生成器已修复
尝试添加自循环应添加结点,即使不允许平行边也是如此
网络X 0.23#
上映日期:2005年7月14日
NetworkX网站位置已更改:
http://networkx.lanl.gov/ - main documentation site http://networkx.lanl.gov/svn/ - subversion source code repository https://networkx.lanl.gov/trac/ - bug tracking and info
重要变化#
NetworkX中的命名约定已更改。包名称“NX”现在是“networkx”。
建议的导入NetworkX包的方法有
导入网络x
将网络X导入为NX
从networkx导入*
新功能#
有向图反转
- 图形生成器
WATS_STROGATZ_GRAPH现在执行重新布线方法
旧watts_strogatz_graph->newman_watts_strogatz_graph
实例#
文档#
更改以反映NX-Networkx的变化
主站点现在是https://networkx.lanl.gov/
错误修复#
修复了io.py中用于读取有向图的逻辑。
对基于路径的中心性度量(介数、贴近度)进行了修改,以便它们在未连接的图上工作,并产生相同的结果,就好像每个连接的分量被单独考虑一样。
网络X 0.22#
上映日期:2005年6月17日
新功能#
有向无环图(DAG)的拓扑排序与测试
赋权图最短路的Dijkstra算法
用于绘图的dim=n的多维布局
使用VTK进行3D渲染演示
- 图形生成器
random_powerlaw_tree
dorogovtsev_goltsev_mendes_graph
实例#
凯文·培根电影演员图表:Examples/kevin_bacon.py
计算拉普拉斯图的特征值:Example/Eiguvales.py
小图表地图集:Examples/atlas.py
文档#
重写安装脚本以在指定的文档目录中安装文档和测试
错误修复#
使用非节点、不可迭代的项处理对Edges()的调用。
截断的四面体图是完全错误的
中间性中心性代码的加速比
BFS_PATH_LENGTH现在返回正确的长度
如果搜索目标不在源的连接组件中,则捕获错误
使用_name标记内部函数的代码清理
更改了IMPORT语句行,以始终使用“IMPORT NX”保护名称空间
添加了其他较小的错误修复和测试