新闻

关于 igraph 发布和其他事项

C/igraph 0.8.3

C/igraph 0.8.3,0.8 系列的第三个错误修复版本已发布。

源代码可以从 GitHub 发布页面 获取。

此版本包括错误修复和性能改进。更新日志如下。

已添加

  • igraph_vector_binsearch_slice() 在向量的排序切片上执行二分查找。

已更改

  • igraph_eigenvector_centrality() 假定无向图的邻接矩阵对每个顶点在对角线上都有两倍的自环。这使得结果在无向图及其有向等效图(其中每个边都被互边对替换)之间保持一致。

已修复

  • igraph_isomorphic() 现在验证输入图是否没有多重边。
  • igraph_difference() 正在创建多余的自环。
  • igraph_count_multiple() 在有向图中为自环提供了不正确的结果。
  • igraph_betweenness_estimate():修复了有限截止值的不正确结果。
  • igraph_eigen_matrix_symmetric():修复了不正确的矩阵乘法。
  • 更正了在错误情况下可能出现的几个问题。
  • igraph_realize_degree_sequence() 没有正确检测到一些非图形输入。
  • igraph_is_graphical_degree_sequence():修复了无向情况下不正确的结果。
  • igraph_community_leiden():修复了存在自环时的不正确结果。
  • igraph_eigenvector_centrality():修复了加权图中孤立顶点的不正确值。
  • igraph_eigenvector_centrality():更正了自环的处理。
  • igraph_layout_reingold_tilford():修复了树的分支有时会重叠的问题。

其他

  • igraph_degree_sequence_game():使用 IGRAPH_DEGSEQ_SIMPLE_NO_MULTIPLE_UNIFORM 方法提高了性能。
  • 提高了测试套件的稳健性。
  • 文档改进。
  • 改进了错误和警告消息。
  • 提高了与 Microsoft Visual C 最新版本的兼容性。