python-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 计算，它可以处理加权图
• 基于 spin玻璃的社区结构检测，添加了 Joerg Reichardt – Stefan Bornholdt 算法：igraph_spinglass_community、igraph_spinglass_my_community
• igraph_extended_chordal_ring，它创建扩展弦环
• 添加到 igraph_clusters 的 no 参数，可以计算集群的数量，而无需计算集群本身
• 最小生成树函数现在保留属性，并且边的方向也保留在有向图中
• 现在有单独的函数来计算不同类型的传递性
• 重写了 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 中的错误处理错误
• 当请求归一化拉普拉斯算子时，更正了 R 版本的 graph.laplacian 中的错误
• 更正了 R 包中 get.all.shortest.paths 中的内存泄漏