Package: rsppfp 1.0.4
Melina Vidoni
rsppfp: R's Shortest Path Problem with Forbidden Subpaths
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.
Authors:
rsppfp_1.0.4.tar.gz
rsppfp_1.0.4.zip(r-4.7)rsppfp_1.0.4.zip(r-4.6)rsppfp_1.0.4.zip(r-4.5)
rsppfp_1.0.4.tgz(r-4.6-any)rsppfp_1.0.4.tgz(r-4.5-any)
rsppfp_1.0.4.tar.gz(r-4.7-any)rsppfp_1.0.4.tar.gz(r-4.6-any)
rsppfp_1.0.4.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
card.svg |card.png
rsppfp/json (API)
NEWS
| # Install 'rsppfp' in R: |
| install.packages('rsppfp', repos = c('https://melvidoni.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/melvidoni/rsppfp/issues
graph-algorithmsgraph-theoryshortest-path-problem
Last updated from:2f1856e63f. Checks:9 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-x86_64 | OK | 145 | ||
| source / vignettes | OK | 195 | ||
| linux-release-x86_64 | OK | 121 | ||
| macos-release-arm64 | OK | 144 | ||
| macos-oldrel-arm64 | OK | 162 | ||
| windows-devel | OK | 87 | ||
| windows-release | OK | 100 | ||
| windows-oldrel | OK | 117 | ||
| wasm-release | OK | 122 |
Exports:direct_graphget_all_nodesget_shortest_pathmodify_graph_hsumodify_graph_vdparse_vpath
Dependencies:clicodetoolscpp11doParalleldplyrforeachgenericsglueigraphiteratorslatticelifecyclemagrittrMatrixpillarpkgconfigpurrrR6rlangstringistringrtibbletidyrtidyselectutf8vctrswithr
Example: Other Packages
Rendered fromigraph.Rmdusingknitr::rmarkdownon Jun 04 2026.Last update: 2019-02-19
Started: 2018-05-23
rsppfp Description
Rendered fromrsppfp.Rmdusingknitr::rmarkdownon Jun 04 2026.Last update: 2018-11-12
Started: 2018-05-23
Transformations Benchmark
Rendered frombenchmark.Rmdusingknitr::rmarkdownon Jun 04 2026.Last update: 2018-11-12
Started: 2018-05-23
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Undirected Graph Translator | direct_graph |
| Parser for G* nodes. | get_all_nodes |
| igraph Shortest Path | get_shortest_path |
| Hsu et al. (2009) Algorithm | modify_graph_hsu |
| Villeneuve and Desaulniers (2005) Algorithm | modify_graph_vd |
| Parser for G* nodes paths. | parse_vpath |
| Package: rsppfp | rsppfp-package rsppfp |