新闻

关于 igraph 发布和其他事项

python-igraph 0.3.3

python-igraph 0.3.3

C 库中的新功能

  • igraph_connect_neighborhood(), 名副其实
  • igraph_watts_strogatz_game()igraph_rewire_edges()
  • K-核分解:igraph_coreness()
  • 团和独立顶点集相关函数:igraph_cliques()igraph_independent_vertex_sets()igraph_maximal_cliques()igraph_maximal_independent_vertex_sets()igraph_independence_number()、`igraph_clique_number()。其中一些函数移植自 Keith Briggs 的 very_nauty 库,感谢 Keith!
  • GraphML 文件格式现在支持图形属性
  • 传递性计算加速
  • 多重图(即非简单图)的正确传递性计算

更正的错误

  • make install 现在可以在 Cygwin 上正确安装库
  • Pajek 解析器已更正,可以正确读取带有 MacOS 换行符的文件
  • 更正了大型图的传递性计算中的溢出错误
  • 删除了导致一些段错误的内部 memcpy/memmove 错误