发行说明

库本身有很多新功能，以及项目生命中的其他重要更改。感谢大家的发送代码和报告错误！

github 上的 igraph

igraph 的开发已从 Launchpad 转移到 github。实际上，这几个月前已经发生，但从未正式宣布。报告错误的地方是 https://github.com/igraph/igraph/issues。

新主页

igraph 库的主页现在托管在 https://igraph.cn/c，并且是全新的。我们希望使其更易于使用，外观更好。

更好的 nightly 下载

您可以从 https://igraph.cn/nightly 下载 igraph 的 nightly 构建版本。

C 库新闻和更改

• 添加了 igraph_adjlist_print(), igraph_adjlist_fprint(), igraph_inclist_print(), igraph_inclist_fprinf() 函数。
• 在写入 GraphML 文件时，使属性前缀成为可选。
• 添加了函数 igraph_modularity_matrix()。
• 支持在主导特征向量社区检测中使用的边权重。
• 添加了 LAD 库，用于检查（子）图同构，版本 1。
• 布尔属性。
• 添加了 igraph_layout_bipartite() 函数，这是一个用于二分图的简单两列布局。
• 支持二分 Pajek 文件中的关联矩阵。
• 矩阵格式的 Pajek 文件现在默认是有向的，除非它们是二分图。
• 当文件采用矩阵格式时，支持 Pajek 中加权（和有符号）网络。
• 修复了 igraph_barabasi_game() 中的一个错误，算法 psumtree-multiple 只是冻结了。
• 在 GraphML 和 GML 读取器和写入器中添加了对布尔属性的支持。
• 更新 MDS 布局坐标，第一维根据第一个特征值等。
• 更新 igraph_union() 和 igraph_union_many() 以返回边的映射。
• 重写了 igraph_intersection()，现在可以报告边映射。
• igraph_rewire()：现在支持循环的生成和销毁。
• Erdos-Renyi 型二分随机图。
• 将 predecessors 和 inbound_edges 参数添加到 igraph_get_shortest_paths[_dijkstra]()。
• igraph_rewire() 现在在进度消息中显示成功交换的比例。
• 添加了 igraph_graphlets() 和相关函数。
• 如果根本没有合并，则修复多层社区的模块化值。
• 修复了 igraph_edge_connectivity() 中由于未初始化的变量而导致的潜在崩溃。
• 修复了 igraph_atlas() 中的潜在段错误。
• 避免 igraph_closeness() 和相关函数中的溢出。
• 修复了 infomap 社区检测中的无效内存读取（以及潜在的崩溃）。
• 修复了 triad census 中将结果的第一个元素设置为 NaN 的错误。
• 修复了加权模块化计算中的一个错误，权重的总和被截断为整数。
• 修复了加权多层社区中的一个错误，最大权重被舍入为整数。
• 重新实现具有间隙启发式的 push-relabel 最大流算法。
• 最大流函数现在返回有关 push relabel 算法步骤的一些统计信息。
• 修复了 issue #481，线程本地存储现在可以通过较新的 clang 版本上的配置正确检测到。
• 修复了当 ID 属性为数字时，Pajek 写入器中缺少空格的问题。
• 修复了当 ID 属性为非数字时，导致 igraph_read_graph_gml() 崩溃的错误。
• 修复了 dyad census 不稳定性，有时会报告不正确的结果。
• Dyad census 现在检测整数溢出并给出警告。
• 为 igraph_vector_t() 和 igraph_matrix_t() 添加了 printf 函数。
• 添加了一个计算相邻三角形数量的函数：igraph_adjacenct_triangles()。
• 添加了 igraph_eigen_adjacency() 函数，关于邻接矩阵的特征值问题。
• 添加了 Gomory-Hu 树的实现：igraph_gomory_hu_tree()。
• 添加了对 igraph_community_optimal_modularity() 的权重支持，关闭了 #511。
• 更快的最大团查找 (#513)。
• 添加了一个计算最大团的函数：igraph_maximal_cliques_count()。
• 数据类型 igraph_adjlist_t 现在使用整数向量。
• 从随机块模型生成图：igraph_sbm_game()。
• 我们使用 PRPACK 来计算 PageRank 分数，请参阅 https://github.com/dgleich/prpack
• 将 normalized 参数添加到 closeness 函数，修复了 issue #3。
• 在 igraph_hrg_fit 中实现 start 参数 (#225)。
• 修复了 igraph_density 中的一个错误，该错误导致具有循环的无向图的值不正确。
• 修复了一个使 Bellman-Ford 最短路径计算失败的错误。
• 修复了加权无向图的最小割错误 (#564)。
• 修复了 igraph_st_mincut 和相关函数中的参数顺序。