dot-hasSubpaths: Subpaths Inclusion Checker
In rsppfp: R's Shortest Path Problem with Forbidden Subpaths

Description Usage Arguments Details Value See Also

Given a data frame of forbidden paths f, the function checks that no subpath of any path is included in any other path. It only checks for subpaths of length 3, as it is the minimum combination that can be repeated

1	.hasSubpaths(f)

f

The set of forbidden paths, written as a data frame. Each row represents a path as a sequence of nodes. Each row may be of different size, filling the empty cells with NA. All nodes involved must be part of g, and no forbidden path can be of size 2. This is because the latter is thought as an arc that should not exist in the first place.

Private function that cannot be used by the package's end-users.

TRUE if there is at least one subpath included in another forbidden path, FALSE otherwise.

Other Private Functions: .comb, .get_arc_attributes, .nodesExists

rsppfp documentation built on May 1, 2019, 10:27 p.m.