rsppfp
R's Shortest Path Problem with Forbidden Subpaths
v1.0.4
·
Feb 19, 2019
·
GPL-3
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
163
Last 30 days
20034th
163
Last 90 days
163
Last year
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 (14 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
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
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
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
NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 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
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 followin
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 followin
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
Version History
new
1.0.4
Mar 10, 2026