C/igraph 0.10.4，0.10 系列的第三个错误修复版本已发布。

源代码可以从 GitHub 发布页面 获取。

此版本增加了对使用 A* 算法查找最短路径以及使用 DSatur 启发式算法查找贪婪顶点着色的支持。它还增加了对 Bellman-Ford 和 Floyd-Warshall 最短路径查找算法的中断支持。

请继续阅读以了解有关 0.10.4 版本中更改的更多详细信息。

已添加

• igraph_get_shortest_path_astar() 使用 A* 算法查找最短路径。
• igraph_vertex_coloring_greedy() 现在支持 DSatur 启发式算法（#2284，感谢 @professorcode1）。

已更改

• test 构建目标现在仅运行单元测试，但不构建它们。为了同时构建和运行测试，请使用 check 目标，它会像以前一样运行（PR #2291）。
• 实验性函数 igraph_distances_floyd_warshall() 现在具有 from 和 to 参数，用于选择源顶点和目标顶点。
• 实验性函数 igraph_distances_floyd_warshall() 现在有一个额外的 method 参数来选择特定的算法。现在可以使用更快的 Floyd-Warshall 算法“Tree”变体（#2267，感谢 @rfulekjames）。

已修复

• Bellman-Ford 最短路径查找器现在可以中断。
• Floyd-Warshall 最短路径查找器现在可以中断。
• 运行 CTest 不再自动构建测试，因为它会干扰 VSCode，后者会在配置项目后调用 ctest 可执行文件以确定测试可执行文件。首先使用 build_tests 目标来构建测试，或者使用 check 目标来构建和运行所有单元测试（PR #2291）。

其他

• 改进了 igraph_widest_path_widths_floyd_warshall() 的性能和内存使用情况。
• 文档改进。