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:Melina Vidoni [aut, cre], Aldo Vecchietti [aut]

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

Peer review:

Bug tracker:https://github.com/melvidoni/rsppfp/issues

On CRAN:

graph-algorithmsgraph-theoryshortest-path-problem

6 exports 4 stars 1.01 score 28 dependencies 14 scripts 135 downloads

Last updated 5 years agofrom:2f1856e63f. Checks:OK: 7. Indexed: yes.

Exports:direct_graphget_all_nodesget_shortest_pathmodify_graph_hsumodify_graph_vdparse_vpath

Dependencies:clicodetoolscpp11doParalleldplyrfansiforeachgenericsglueigraphiteratorslatticelifecyclemagrittrMatrixpillarpkgconfigpurrrR6rlangstringistringrtibbletidyrtidyselectutf8vctrswithr