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.5)rsppfp_1.0.4.zip(r-4.4)rsppfp_1.0.4.zip(r-4.3)
rsppfp_1.0.4.tgz(r-4.4-any)rsppfp_1.0.4.tgz(r-4.3-any)
rsppfp_1.0.4.tar.gz(r-4.5-noble)rsppfp_1.0.4.tar.gz(r-4.4-noble)
rsppfp_1.0.4.tgz(r-4.4-emscripten)rsppfp_1.0.4.tgz(r-4.3-emscripten)
rsppfp.pdf |rsppfp.html✨
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 5 years agofrom:2f1856e63f. Checks:OK: 7. Indexed: yes.
| Target | Result | Date |
|---|---|---|
| Doc / Vignettes | OK | Nov 05 2024 |
| R-4.5-win | OK | Nov 05 2024 |
| R-4.5-linux | OK | Nov 05 2024 |
| R-4.4-win | OK | Nov 05 2024 |
| R-4.4-mac | OK | Nov 05 2024 |
| R-4.3-win | OK | Nov 05 2024 |
| R-4.3-mac | OK | Nov 05 2024 |
Exports:direct_graphget_all_nodesget_shortest_pathmodify_graph_hsumodify_graph_vdparse_vpath
Dependencies:clicodetoolscpp11doParalleldplyrfansiforeachgenericsglueigraphiteratorslatticelifecyclemagrittrMatrixpillarpkgconfigpurrrR6rlangstringistringrtibbletidyrtidyselectutf8vctrswithr
Example: Other Packages
Rendered fromigraph.Rmdusingknitr::rmarkdownon Nov 05 2024.Last update: 2019-02-19
Started: 2018-05-23
rsppfp Description
Rendered fromrsppfp.Rmdusingknitr::rmarkdownon Nov 05 2024.Last update: 2018-11-12
Started: 2018-05-23
Transformations Benchmark
Rendered frombenchmark.Rmdusingknitr::rmarkdownon Nov 05 2024.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 |