Finding common subpaths between paths.
Project description
Subpaths
Finding common subpaths between paths.
Example
from pprint import pprint
from subpaths.subpaths import find_all_subpath_occurrences
path_a = [1, 2, 3, 4, 5]
pprint(find_all_subpath_occurrences(path_a))
path_b = [3, 4, 5, 7]
path_c = [2, 3, 4, 8, 9, 7]
pprint(find_all_subpath_occurrences(path_a, path_b, path_c))
Will return:
defaultdict(<class 'int'>,
{(1, 2): 1,
(1, 2, 3): 1,
(1, 2, 3, 4): 1,
(1, 2, 3, 4, 5): 1,
(2, 3): 1,
(2, 3, 4): 1,
(2, 3, 4, 5): 1,
(3, 4): 1,
(3, 4, 5): 1,
(4, 5): 1})
defaultdict(<class 'int'>,
{(1, 2): 1,
(1, 2, 3): 1,
(1, 2, 3, 4): 1,
(1, 2, 3, 4, 5): 1,
(2, 3): 2,
(2, 3, 4): 2,
(2, 3, 4, 5): 1,
(2, 3, 4, 8): 1,
(2, 3, 4, 8, 9): 1,
(2, 3, 4, 8, 9, 7): 1,
(3, 4): 3,
(3, 4, 5): 2,
(3, 4, 5, 7): 1,
(3, 4, 8): 1,
(3, 4, 8, 9): 1,
(3, 4, 8, 9, 7): 1,
(4, 5): 2,
(4, 5, 7): 1,
(4, 8): 1,
(4, 8, 9): 1,
(4, 8, 9, 7): 1,
(5, 7): 1,
(8, 9): 1,
(8, 9, 7): 1,
(9, 7): 1})
Download
pip install subpaths
Future Improvements
- Bound the shorted and longest paths to generate and count
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
subpaths-0.1.0.tar.gz
(2.4 kB
view hashes)