The algorithms are on \src
pip3 install -r requirements.txt --user
Usage: main.py [OPTIONS]
Options:
-nv, --num_vertices INTEGER Number of vertices in the graph [required]
-e, --edges TEXT Edges in the graph, in the format
'[[vertice1, vertice2, weight],...]' or
'[[vertice1, vertice2],...]'
-w, --do_warshall / -no_w, --no_do_warshall
-ts, --topological_sorting / -no_ts, --no_topological_sorting
-sc, --strong_components / -no_sc, --no_strong_components
-d, --dijkstra INTEGER Dijkstra algorithm, needs a beginning
vertice
--help Show this message and exit.
An example can be run by
bash example.sh
python3 main.py -nv 3 -e '[[0,1,4],[1,2,5],[1,0,0]]' -sc
Strong Components:
[0, 1]
[2]
python3 main.py -nv 3 -e '[[0,1,4],[1,2,5],[1,0,0]]' -w
Transitive Closure (Warshall):
V 0 1 2
0 [1, 1, 1]
1 [1, 1, 1]
2 [0, 0, 0]
python3 main.py -nv 3 -e '[[0,1,4],[1,2,5]]' -ts
Topological Sorting:
[0, 1, 2]
python3 main.py -nv 3 -e '[[0,1,4],[1,2,5],[1,0,0]]' -d 0
Dijkstra from 0:
vertice, cost, path
0, 0, [0]
1, 4, [0, 1]
2, 9, [0, 1, 2]