C/igraph 0.3.2

2006年12月19日

这是一个新的主要版本，它包含许多新内容：几何随机图、局部传递性等。

C 库中的更改

• 添加了 igraph_maxdegree，计算图中的最大度数
• igraph_grg_game，几何随机图
• igraph_density，图密度计算
• 添加了 push-relabel 最大流算法，igraph_maxflow_value
• 基于最大流添加了最小割函数：igraph_st_mincut_value, igraph_mincut_value，Stoer-Wagner 算法用于无向图
• 顶点连通度函数，通常基于最大流：igraph_st_vertex_connectivity, igraph_vertex_connectivity
• 边连通度函数，通常基于最大流：igraph_st_edge_connectivity, igraph_edge_connectivity
• 其他基于最大流的函数：igraph_edge_disjoint_paths, igraph_vertex_disjoint_paths, igraph_adhesion, igraph_cohesion
• 添加了 dimacs 文件格式
• igraph_to_directed 处理属性
• 更正了 igraph_constraint 计算，它处理加权图
• 基于 spinglass 的社区结构检测，添加了 Joerg Reichardt – Stefan Bornholdt 算法：igraph_spinglass_community, igraph_spinglass_my_community
• igraph_extended_chordal_ring，它创建扩展弦环
• 添加了 no 参数到 igraph_clusters，可以计算簇的数量而无需计算簇本身
• 最小生成树函数现在保留属性，并且边的方向也保留在有向图中
• 现在有单独的函数来计算不同类型的传递性
• 重写了 igraph_delete_vertices 以便为新图分配更少的内存
• 添加了邻域相关函数：igraph_neighborhood, igraph_neighborhood_size, igraph_neighborhood_graphs
• 基于不同节点类型添加了两个新游戏：igraph_preference_game 和 igraph_asymmetric_preference_game
• 可以使用 igraph_laplacian 函数计算图的拉普拉斯算子

更正的错误

• 更正了删除边时的属性处理错误
• 更正了 GraphML 转义和 NaN 处理
• 更正了 Erdos-Renyi 图生成中的一个错误：它在生成大型有向图时存在问题
• 更正了约束计算中的错误，它现在运行良好
• 修复了 igraph_read_graph_graphml 中的内存泄漏
• 更正了 igraph_read_graph_graphml 中的错误处理错误