Skip to content

dodgr

Distances on Directed Graphs

v0.4.3 · Sep 1, 2025 · GPL-3

Description

Distances on dual-weighted directed graphs using priority-queue shortest paths (Padgham (2019) <doi:10.32866/6945>). Weighted directed graphs have weights from A to B which may differ from those from B to A. Dual-weighted directed graphs have two sets of such weights. A canonical example is a street network to be used for routing in which routes are calculated by weighting distances according to the type of way and mode of transport, yet lengths of routes must be calculated from direct distances.

Downloads

1.2K

Last 30 days

3447th

2.2K

Last 90 days

2.2K

Last year

Trend: +11.3% (30d vs prior 30d)

CRAN Check Status

1 ERROR
2 NOTE
11 OK
Show all 14 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-macos-arm64 OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 NOTE
r-oldrel-macos-x86_64 ERROR
r-oldrel-windows-x86_64 NOTE
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK
Check details (16 non-OK)
OK r-devel-linux-x86_64-debian-clang

*


            
OK r-devel-linux-x86_64-debian-gcc

*


            
OK r-devel-linux-x86_64-fedora-clang

*


            
OK r-devel-linux-x86_64-fedora-gcc

*


            
OK r-devel-macos-arm64

*


            
OK r-devel-windows-x86_64

*


            
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-arm64

installed package size

  installed size is 20.8Mb
  sub-directories of 1Mb or more:
    doc    6.7Mb
    libs  13.4Mb
ERROR r-oldrel-macos-x86_64

package dependencies

Package required but not available: ‘osmdata’

See section ‘The DESCRIPTION file’ in the ‘Writing R Extensions’
manual.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

installed package size

  installed size is  9.0Mb
  sub-directories of 1Mb or more:
    doc    6.7Mb
    libs   1.6Mb
OK r-patched-linux-x86_64

*


            
OK r-release-linux-x86_64

*


            
OK r-release-macos-arm64

*


            
OK r-release-macos-x86_64

*


            
OK r-release-windows-x86_64

*


            

Check History

ERROR 11 OK · 2 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 9, 2026
NOTE r-oldrel-macos-arm64

installed package size

  installed size is 20.8Mb
  sub-directories of 1Mb or more:
    doc    6.7Mb
    libs  13.4Mb
ERROR r-oldrel-macos-x86_64

package dependencies

Package required but not available: ‘osmdata’

See section ‘The DESCRIPTION file’ in the ‘Writing R Extensions’
manual.
NOTE r-oldrel-windows-x86_64

installed package size

  installed size is  9.0Mb
  sub-directories of 1Mb or more:
    doc    6.7Mb
    libs   1.6Mb

Reverse Dependencies (3)

imports

suggests

Dependency Network

Dependencies Reverse dependencies callr digest fs geodist magrittr memoise osmdata Rcpp RcppParallel riverconn gtfsrouter stplanr dodgr

Version History

new 0.4.3 Mar 9, 2026