paths_exceed_limit.read_table: Quickly determine if the number of paths in an adjacency...
In SLeviyang/RegressHaplo: Haplotype Reconstruction Using Penalized Regression

paths_exceed_limit.read_table

R Documentation

Quickly determine if the number of paths in an adjacency matrix exceed a lower limit

Description

Quickly determine if the number of paths in an adjacency matrix exceed a lower limit

Usage

paths_exceed_limit.read_table(m, paths_cutoff)

Arguments

`m`	adjacency matrix
`paths_cutoff`	threshold for number of paths

Details

number of paths are determined by dynamic programming algorith that is O(V+E). The quick part is that once the number of paths exceeds num_paths, the algorithm exits. This is needed when the number of edges is very large and we would waste time computing the total number of paths.