Skip to content

rsppfp

R's Shortest Path Problem with Forbidden Subpaths

v1.0.4 · Feb 19, 2019 · GPL-3
CRAN GitHub Mirror

Description

An implementation of functionalities to transform directed graphs that are bound to a set of known forbidden paths. There are several transformations, following the rules provided by Villeneuve and Desaulniers (2005) <doi: 10.1016/j.ejor.2004.01.032>, and Hsu et al. (2009) <doi: 10.1007/978-3-642-03095-6_60>. The resulting graph is generated in a data-frame format. See rsppfp website for more information, documentation an examples.

Downloads

276

Last 30 days

15253rd

614

Last 90 days

2.2K

Last year

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

CRAN Check Status

5 NOTE
9 OK
Show all 14 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang NOTE
r-devel-linux-x86_64-debian-gcc NOTE
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 NOTE
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 (5 non-OK)
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Melina Vidoni <melinavidoni@santafe-conicet.gov.ar>’

Found the following (possibly) invalid file URIs:
  URI: reference/get_shortest_path.html
    From: inst/doc/igraph.html
  URI: reference/index.html
    From: inst/doc/rsppfp.html
  URI: reference/direct_graph.html
    From: inst/doc/rsppfp.html
  URI: reference/parse_vpath.html
    From: inst/doc/rsppfp.html
  URI: articles/benchmark.html
    From: README.md
  URI: articles/references.html
    From: README.md

Found the following URLs which should use \doi (with the DOI name only):
  File ‘modify_graph_hsu.Rd’:
    https://doi.org/10.1007/978-3-642-03095-6_60
  File ‘modify_graph_vd.Rd’:
    https://doi.org/10.1016/j.ejor.2004.01.032
NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Melina Vidoni <melinavidoni@santafe-conicet.gov.ar>’

Found the following (possibly) invalid file URIs:
  URI: reference/get_shortest_path.html
    From: inst/doc/igraph.html
  URI: reference/index.html
    From: inst/doc/rsppfp.html
  URI: reference/direct_graph.html
    From: inst/doc/rsppfp.html
  URI: reference/parse_vpath.html
    From: inst/doc/rsppfp.html
  URI: articles/benchmark.html
    From: README.md
  URI: articles/references.html
    From: README.md

Found the following URLs which should use \doi (with the DOI name only):
  File ‘modify_graph_hsu.Rd’:
    https://doi.org/10.1007/978-3-642-03095-6_60
  File ‘modify_graph_vd.Rd’:
    https://doi.org/10.1016/j.ejor.2004.01.032
NOTE r-oldrel-macos-arm64

LazyData

'LazyData' is specified without a 'data' directory
NOTE r-oldrel-macos-x86_64

LazyData

'LazyData' is specified without a 'data' directory
NOTE r-oldrel-windows-x86_64

LazyData

'LazyData' is specified without a 'data' directory

Check History

NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Melina Vidoni <melinavidoni@santafe-conicet.gov.ar>’

Found the following (possibly) invalid file URIs:
  URI: reference/get_shortest_path.html
    From: inst/doc/igraph.html
  URI: reference/index.html
    From: inst/doc/rsppfp.html
  U
...[truncated]...
l
    From: README.md

Found the following URLs which should use \doi (with the DOI name only):
  File ‘modify_graph_hsu.Rd’:
    https://doi.org/10.1007/978-3-642-03095-6_60
  File ‘modify_graph_vd.Rd’:
    https://doi.org/10.1016/j.ejor.2004.01.032
NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Melina Vidoni <melinavidoni@santafe-conicet.gov.ar>’

Found the following (possibly) invalid file URIs:
  URI: reference/get_shortest_path.html
    From: inst/doc/igraph.html
  URI: reference/index.html
    From: inst/doc/rsppfp.html
  U
...[truncated]...
l
    From: README.md

Found the following URLs which should use \doi (with the DOI name only):
  File ‘modify_graph_hsu.Rd’:
    https://doi.org/10.1007/978-3-642-03095-6_60
  File ‘modify_graph_vd.Rd’:
    https://doi.org/10.1016/j.ejor.2004.01.032
NOTE r-oldrel-macos-arm64

LazyData

'LazyData' is specified without a 'data' directory
NOTE r-oldrel-macos-x86_64

LazyData

'LazyData' is specified without a 'data' directory
NOTE r-oldrel-windows-x86_64

LazyData

'LazyData' is specified without a 'data' directory

Dependency Network

Dependencies Reverse dependencies dplyr foreach doParallel igraph tidyr stringr rsppfp

Version History

new 1.0.4 Mar 10, 2026
updated 1.0.4 ← 1.0.3 diff Feb 18, 2019
new 1.0.3 Nov 19, 2018