新闻

关于 igraph 发布和其他事项

C/igraph 0.10.12

C/igraph 0.10.12,0.10 系列的第十一个错误修复版本,已经发布。与往常一样,可以从 GitHub 发布页面获取源代码。

此版本带来了大量的质量增强,包括许多错误修复和性能改进。强烈建议所有 igraph 用户升级。

这将是 0.10 系列的最后一个版本之一,如果不是最后一个版本的话,igraph 1.0 计划在今年初夏发布。预发布版本将提供给社区反馈。

以下是 0.10.12 中的更改摘要。

已添加

  • igraph_transitive_closure() 计算图的传递闭包(实验性函数)。
  • igraph_reachability() 确定图中哪些顶点可以相互到达(实验性函数)。
  • igraph_count_reachable() 统计从每个顶点可以到达多少个顶点(实验性函数)。
  • 添加了一个位集数据结构 igraph_bitset_t 和一组相应的函数(实验性功能)。

已修复

  • igraph_community_label_propagation() 现在可以中断了。
  • igraph_is_bipartite() 在使用缓存时,偶尔会返回无效结果。
  • igraph_weighted_adjacency() 使用 IGRAPH_ADJ_MAX 正确地传递 NaN 值,并使用 IGRAPH_ADJ_UNDIRECTED 正确地识别包含 NaN 值的对称邻接矩阵。
  • igraph_read_graph_gml() 现在可以读取使用大于 32 位可表示的 id 的 GML 文件,前提是 igraph 配置了 64 位的 igraph_integer_t 大小。
  • 修复了 igraph_read_graph_graphml() 在处理包含大量实体(例如 >)的文件时的性能问题。
  • igraph_read_graph_pajek() 改进了顶点 ID 验证,更好地匹配了 Pajek 自身的行为。

已更改

  • igraph_eigenvector_centrality() 在输入是有向且加权时不再发出警告。使用此函数时,请记住特征向量中心性仅对于(强)连通图有明确定义,权重为零的边被有效地视为不存在。

已弃用

  • igraph_transitive_closure_dag() 已弃用,建议使用 igraph_transitive_closure()

其他

  • 文档改进。
  • 当计算所有顶点的值时,igraph_strength()igraph_degree(loops=false) 现在更快了(由 @gendelpiekel 在 #2602 中贡献)。