R/igraph 0.4

2007年5月21日

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

R 接口中的新功能

• 由于内部表示已更改，因此使用较旧的 igraph 版本通过“save”存储的图形无法使用新版本可靠地读回。

• neighbors 返回有序列表

• 拓扑排序
• VF2 同构算法
• 支持从用于同构的图形数据库中读取图形
• 添加了 girth 计算，感谢 Keith Briggs

• 支持读取和写入 GML 文件

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

• 添加了模块化计算

• 图形参数处理已完全重写，统一处理颜色和字体，请务必阅读 ?igraph.plotting
• 边的新绘图参数：arrow.mode
• 更正了播放非线性 barabasi.game 时的错误
• 使用 rglplot 在 3d 中更好地绘图：边也是 3d
• 现在允许 rglplot 布局为二维
• rglplot 在绘制时暂停更新，这使其更快

• 循环边由所有三个绘图函数正确绘制

• 打印图形时更好地打印属性
• 图形摘要打印属性名称
• is.igraph 已重写，可以从 igraph 类继承
• 稍微更好看的功能进度条支持它

其他

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

更正的错误

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