关于 igraph 发布和其他事项
C/igraph 0.10.11,0.10 系列的第十个错误修复版本,已经发布。与往常一样,可以从 GitHub 发布页面获取源代码。
此版本带来了大量的质量增强,包括许多错误修复和性能改进。强烈建议所有 igraph 用户升级。
这将是 0.10 系列的最后一个版本之一,如果不是最后一个版本的话,igraph 1.0 计划在今年初夏发布。预发布版本将提供给社区反馈。
以下是 0.10.11 中的更改摘要。
igraph_is_complete()
检查顶点对之间是否存在连接(实验性功能,由 Aymeric Agon-Rambosson 在 #2510 中贡献)。igraph_write_graph_gml()
中 “finally” 堆栈的损坏。igraph_write_graph_lgl()
中的内存泄漏。igraph_subgraph_from_edges()
中重复边 ID 的处理。igraph_sparsemat_as_matrix()
将稀疏矩阵转换为密集矩阵的问题。igraph_write_graph_ncol()
和 igraph_write_graph_lgl()
现在拒绝写入会导致无法读回的无效文件的顶点名称。igraph_write_graph_gml()
现在会忽略名为 edge
或 node
的图形属性并发出警告。写入这些属性会创建一个 igraph 无法读回的无效 GML 文件。igraph_disjoint_union()
和 igraph_disjoint_union_many()
现在检查溢出。igraph_read_graph_graphml()
现在可以正确地将属性值与某些预期值进行比较,这意味着不再接受 attr.type
的有效值的前缀。<key>
标签中不再允许使用空 ID,因为这违反了 GraphML 规范。igraph_is_separator()
和 igraph_is_minimal_separator()
现在可以正确地处理断开连接的图。igraph_linegraph()
现在认为无向图中的自环是自相邻的,这与先前版本中处理有向图的方式保持一致。igraph_all_st_mincuts()
现在可以正确返回所有最小割。这也修复了 igraph_minimum_size_separators()
的一个问题。igraph_community_label_propagation()
在将标签添加到具有某些固定标签的孤立节点时的一个小错误。igraph_community_spinglass()
不再崩溃。igraph_rewire()
不再在具有超过三个顶点但少于两条边的图上崩溃。igraph_rewire()
不再在顶点少于四个的图上抛出错误。这些图现在被原样返回,就像它们度序列的唯一实现的其他图一样。igraph_is_simple()
现在更精细地使用缓存。igraph_degree()
现在在检查自环时使用缓存。igraph_is_minimal_separator()
的性能。igraph_is_graphical()
现在以线性时间执行简单有向图的度序列的图形检查,这是从先前使用的二次算法的改进(由 Arnar Bjarni Arnarson 在 #2537 中贡献)。