Package: rsppfp 1.0.4
![](https://github.com/melvidoni/rsppfp/raw/HEAD/man/figures/logo.png)
![](https://r-universe.dev/static/nobody.jpg)
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 | Sep 06 2024 |
R-4.5-win | OK | Sep 06 2024 |
R-4.5-linux | OK | Sep 06 2024 |
R-4.4-win | OK | Sep 06 2024 |
R-4.4-mac | OK | Sep 06 2024 |
R-4.3-win | OK | Sep 06 2024 |
R-4.3-mac | OK | Sep 06 2024 |
Exports:direct_graphget_all_nodesget_shortest_pathmodify_graph_hsumodify_graph_vdparse_vpath
Dependencies:clicodetoolscpp11doParalleldplyrfansiforeachgenericsglueigraphiteratorslatticelifecyclemagrittrMatrixpillarpkgconfigpurrrR6rlangstringistringrtibbletidyrtidyselectutf8vctrswithr
Example: Other Packages
Rendered fromigraph.Rmd
usingknitr::rmarkdown
on Sep 06 2024.Last update: 2019-02-19
Started: 2018-05-23
rsppfp Description
Rendered fromrsppfp.Rmd
usingknitr::rmarkdown
on Sep 06 2024.Last update: 2018-11-12
Started: 2018-05-23
Transformations Benchmark
Rendered frombenchmark.Rmd
usingknitr::rmarkdown
on Sep 06 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 |