RunTime

Well we didn't added runtime of networkx but we checked
Want to see results? here's how:

//Uncomment networkX and run 
//results will be print out and at the and print wow!
if __name__ == '__main__':
    # check_runtime()
    networkX()
    # build_bar_chart()
    # create_random_graph(nodes=10)
    print("wow")

output Of results should look like:

G_10_80_1
shortest path :  2.6226043701171875e-05
SCC :  7.62939453125e-06
G_100_800_1
shortest path :  3.123283386230469e-05
SCC :  7.3909759521484375e-06
G_1000_8000_1
shortest path :  7.224082946777344e-05
SCC :  8.821487426757812e-06
G_10000_80000_1
shortest path :  0.00020503997802734375
SCC :  1.3589859008789062e-05
G_20000_160000_1
shortest path :  0.00023627281188964844
SCC :  1.049041748046875e-05
G_30000_240000_1
shortest path :  0.0002124309539794922
SCC :  1.0251998901367188e-05
wow

For each graph we did shortest path and SCC tests, not including load from JSON times

---

you can also check Runtime tests of our function but it may take more time, here's how:

//uncomment check_runtime def and run it
if __name__ == '__main__':
    check_runtime()
    # networkX()
    # build_bar_chart()
    # create_random_graph(nodes=10)
    print("wow")

this outputs was when i fully used PC and does not represent my comparisons :

G_10_80_1
shortest path :  6.580352783203125e-05
connected components :  6.151199340820312e-05
connected component* :  5.030632019042969e-05

G_100_800_1
shortest path :  0.0014586448669433594
connected components :  0.0006513595581054688
connected component* :  0.00048065185546875

G_1000_8000_1
shortest path :  0.0702815055847168
connected components :  0.018188953399658203
connected component* :  0.007458686828613281

G_10000_80000_1
shortest path :  7.328539133071899
connected components :  0.9171864986419678
connected component* :  0.10507464408874512

G_20000_160000_1
shortest path :  35.840197801589966
connected components :  4.141852140426636
connected component* :  0.2816765308380127

G_30000_240000_1
shortest path :  107.64133596420288
connected components :  12.859444618225098
connected component* :  0.5711369514465332
wow