Software Open Access

igraph

Csárdi, Gábor; Nepusz, Tamás; Horvát, Szabolcs; Traag, Vincent; Zanini, Fabio; Noom, Daniel

Added
  • igraph_get_shortest_path_astar() finds a shortest path with the A* algorithm.
  • igraph_vertex_coloring_greedy() now supports the DSatur heuristics (#2284, thanks to @professorcode1).
Changed
  • The test build target now only runs the unit tests, but it does not build them. In order to both build and run tests, use the check target, which continues to behave as before (PR #2291).
  • The experimental function igraph_distances_floyd_warshall() now has from and to parameters for choosing source and target vertices.
  • The experimental function igraph_distances_floyd_warshall() now has an additional method parameter to select a specific algorithm. A faster "Tree" variant of the Floyd-Warshall algorithm is now available (#2267, thanks to @rfulekjames).
Fixed
  • The Bellman-Ford shortest path finder is now interruptible.
  • The Floyd-Warshall shortest path finder is now interruptible.
  • Running CTest no longer builds the tests automatically, as this interfered with VSCode, which would invoke the ctest executable after configuring a project in order to determine test executables. Use the build_tests target to build the tests first, or use the check target to both build and run all unit tests (PR #2291).
Other
  • Improved the performance and memory usage of igraph_widest_path_widths_floyd_warshall().
  • Documentation improvements.
Files (5.1 MB)
Name Size
igraph/igraph-0.10.4.zip
md5:9d4699edf5d34430576ed8d6bf47de18
5.1 MB Download
1,194
31
views
downloads
All versions This version
Views 1,194108
Downloads 313
Data volume 221.1 MB15.3 MB
Unique views 1,04198
Unique downloads 303

Share

Cite as