from Algorithms import FloydSP as fsp
floyd = fsp.FloydSP(G)
pred,dist = floyd.floyd_predecessor_and_distance()
floyd.get_path_from_predcessor(pred)

from Algorithms import JohnsonSP as jsp
import networkx as nx
from importlib import reload  # Python 3.4+ only.

#jsp = reload(jsp)            # if local changes

johnson = jsp.JohnsonSP(G)

j_paths = johnson.get_path_by_dijkstra()

a_star_paths = johnson.get_path_by_astar()

nx_j_paths = nx.johnson(G)

from Algorithms import SeidelSP as ssp
# ssp = reload(ssp)             # if local changes
seidel = ssp.SeidelSP()
seidel.get_distance_matrix(A)