melvidoni/rsppfp: R-SPPFP v1.0.0.0 - Aldo Vecchietti; Melina Vidoni (Zenodo, 2018)
The R-SPPFP package implements different algorithms for transforming graphs in the Shortest Path Problem with Forbidden Paths (SPPFP). This problem is an important concept in the field of graph theories, and it is a variant of the traditional shortest path problem. In here, there is an additional constrait that takes the form of a finite set of forbidden paths (arc sequences of at least three nodes) that cannot be part of any solution path. Version 1.0.0.0 First stable release of advanced implementation of R-SPPFP! Includes the following functions: Transformation algorithms (Villeneuve & Desaulniers, and Hsu's et al.). Basic parsin functions: graph-to-digraph, and vpath translation. Integration functions: equivalent nodes selection, and igraph's integration.
Keywords: gpl-2.0-only; shortest path problem; shortest path problem with forbidden paths; R; graph theory