C/igraph 0.4

2007年5月21日

此版本中的主要新功能是一堆社区检测算法和对 GML 文件格式的支持。以下是完整的更改列表

C 库中的新功能

• 内部表示已更改
• igraph_neighbors 总是返回一个有序列表

• 添加了 igraph_is_loop 和 igraph_is_multiple

• 拓扑排序
• VF2 同构算法
• 支持读取用于同构的图数据库文件格式
• igraph_mincut 可以计算实际的最小割
• 添加了 girth 计算，感谢 Keith Briggs

• 支持读取和写入 GML 文件

• 添加了 Walktrap 社区检测算法，感谢 Matthieu Latapy 和 Pascal Pons
• 添加了基于边介数的社区检测算法
• 添加了 Clauset 等人的快速贪婪算法，用于社区检测，感谢 Aaron Clauset 分享了他的代码
• 添加了 Mark Newman 的主导特征向量社区检测算法
• 添加了 igraph_community_to_membership 支持函数，从社区结构合并树创建一个成员向量
• 添加了模块化计算

其他

• 正确支持 Debian 软件包（重新添加）
• 许多函数受益于新的内部表示，现在更快了：传递性、互易性、图操作函数（如交集和并集）等。
• igraph 现在可以使用 Microsoft Visual C++ 进行编译
• 为了使 igraph 在不久的将来成为一个真正的图算法平台，进行了一些内部更改，但这些更改目前没有文档记录

更正的错误

• 更正了读取 Pajek 文件时的一个错误：有向图被读取为无向图