Package: spaths 1.1.5

Christian Düben

spaths: Shortest Paths Between Points in Grids

Shortest paths between points in grids. Optional barriers and custom transition functions. Applications regarding planet Earth, as well as generally spheres and planes. Optimized for computational performance, customizability, and user friendliness. Graph-theoretical implementation tailored to gridded data. Currently focused on Dijkstra's (1959) <doi:10.1007/BF01386390> algorithm. Future updates broaden the scope to other least cost path algorithms and to centrality measures.

Authors:Christian Düben [aut, cre]

spaths_1.1.5.tar.gz
spaths_1.1.5.zip(r-4.5)spaths_1.1.5.zip(r-4.4)spaths_1.1.5.zip(r-4.3)
spaths_1.1.5.tgz(r-4.5-x86_64)spaths_1.1.5.tgz(r-4.5-arm64)spaths_1.1.5.tgz(r-4.4-x86_64)spaths_1.1.5.tgz(r-4.4-arm64)spaths_1.1.5.tgz(r-4.3-x86_64)spaths_1.1.5.tgz(r-4.3-arm64)
spaths_1.1.5.tar.gz(r-4.5-noble)spaths_1.1.5.tar.gz(r-4.4-noble)
spaths_1.1.5.tgz(r-4.4-emscripten)spaths_1.1.5.tgz(r-4.3-emscripten)
spaths.pdf |spaths.html
spaths/json (API)
NEWS

# Install 'spaths' in R:
install.packages('spaths', repos = c('https://cdueben.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/cdueben/spaths/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

cppopenmp

5.56 score 4 stars 7 scripts 283 downloads 3 exports 2 dependencies

Last updated 8 hours agofrom:d41a1e52a2. Checks:1 OK, 11 NOTE. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKMar 31 2025
R-4.5-win-x86_64NOTEMar 31 2025
R-4.5-mac-x86_64NOTEMar 31 2025
R-4.5-mac-aarch64NOTEMar 31 2025
R-4.5-linux-x86_64NOTEMar 31 2025
R-4.4-win-x86_64NOTEMar 31 2025
R-4.4-mac-x86_64NOTEMar 31 2025
R-4.4-mac-aarch64NOTEMar 31 2025
R-4.4-linux-x86_64NOTEMar 31 2025
R-4.3-win-x86_64NOTEMar 31 2025
R-4.3-mac-x86_64NOTEMar 31 2025
R-4.3-mac-aarch64NOTEMar 31 2025

Exports:max_edgesrnd_locationsshortest_paths

Dependencies:data.tableRcpp

Introduction to spaths

Rendered fromspaths_introduction.Rmdusingknitr::rmarkdownon Mar 31 2025.

Last update: 2025-03-28
Started: 2022-08-31

Transition Functions

Rendered fromtransition_functions.Rmdusingknitr::rmarkdownon Mar 31 2025.

Last update: 2025-03-31
Started: 2025-03-28