A package for finding the best path throgh a network graph
Project description
Introduction
Fastpath is a fast and lightweight tool for finding the shortest path in a weighted
graph. As input it only needs the starting node, the ending node, and the weights
of each node to node edge. For versatility it uses the Bellman-Ford algorithm, which
allows for negative weights. Future version will incorporate the Dijkstra algorithm
to speed up runtimes on graphs that do not contain negative edges.
To install fastpath
,
git clone git@github.com:deprekate/fastpath.git
cd fastpath; make
The only library dependency for fastpath is uthash (which is included). The fastpathz has the extra dependency of mini-gmp (which is included).
Fastpath Example
Run on included sample data:
fastpath --source a --target e < input
Output is the path of nodes, and should look like
a
c
d
e
The structure of the graph looks like:
a ─────▶ b ◀───── f
│ │
│ │
▼ ▼
c ─────▶ d ─────▶ e
- Strings can be used for the nodes, and the weights can be positive or negative long double numbers. The weights can even be in the form of scientific shorthand (1.6E+9).
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
Built Distributions
Hashes for fastpath-0.1-py3.8-macosx-10.9-x86_64.egg
Algorithm | Hash digest | |
---|---|---|
SHA256 | b7175be1569976e359ebb7a1e4034ecc43af1968f23dbb6e889bc25a9f9a084b |
|
MD5 | baf516c908efc3bedc4e96c8b3867946 |
|
BLAKE2b-256 | 475894b73b91c94773c7b49368c2e8be262fbfc2496aed226c15c1b0f351d692 |
Hashes for fastpath-0.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 86b59639dab9c5587b4b0d853ae724949d4cf071a4224259da315947c09633b6 |
|
MD5 | 460b60a9dd59c7f2092d6b04d91de2fc |
|
BLAKE2b-256 | c485f60984c7da975a4ce35b8ec9fedcfacce87ecfcfbd6a4692f044e8b375a4 |