新闻

关于 igraph 发布和其他事项

C/igraph 0.9.7

C/igraph 0.9.7,0.9 系列的第七个错误修复版本已发布。

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

此版本包括错误修复、构建系统调整和次要(性能和非性能相关)改进。请继续阅读以了解更多详细信息。

已更改

  • igraph_get_all_shortest_paths_dijsktra() 现在在比较路径长度时使用容差,因此对数值舍入误差具有鲁棒性。
  • igraph_vector_*_swapigraph_matrix_swap 现在采用 O(1) 而不是 O(n) 并且接受所有大小。

已修复

  • NCOL 和 LGL 格式编写器不再接受无效类型的“name”和“weight”属性。
  • LGL 编写器无法访问数值权重属性,可能会导致崩溃。
  • 外部 PLFIT 库及其头文件现在在其标准安装位置检测到。
  • igraph_vector_init() 不再接受负向量大小。
  • igraph_assortativity_nominal() 在空图上崩溃。
  • 标签传播现在确保所有标签都是主要的。
  • 修复了 walktrap 算法的不正确分区结果(问题 #1927)
  • igraph_rng_get_integer()RNG_INTEGER() 返回的负值不正确,比应有的值大 1。
  • igraph_community_walktrap() 现在检查其 steps 输入参数。
  • igraph_community_walktrap() 报告的第一个模块化值不正确(始终为零)。现在已修复。
  • 对于大多数不是用 igraph_erdos_renyi_game_gnp() 生成的输入图,igraph_correlated_game() 会返回不正确的结果或耗尽内存。

其他

  • C 属性处理程序现在在检索属性时验证属性类型。
  • 文档改进