def WarshallRoutage(g): plusgr = Graphe(g.sommets) plusgr.arcs = init(g.arcs) for i in range(1,len(plusgr.sommets)+1): for z in range(1,len(plusgr.sommets)+1): if (z,i) in plusgr.arcs: for y in range(1,len(plusgr.sommets)+1): if (z,y) not in plusgr.arcs and (i,y) in plusgr.arcs: plusgr.arcs[(z,y)]=plusgr.arcs[(z,i)] plusgr.AfficheMatrice()
def Warshall(g): plusg = Graphe(g.sommets) plusg.arcs = dict(g.arcs) for i in range(1,len(plusg.sommets)+1): for z in range(1,len(plusg.sommets)+1): if (z,i) in plusg.arcs: for y in range(1,len(plusg.sommets)+1): if (i,y) in plusg.arcs: if not (z,y) in plusg.arcs: plusg.Ajouter_arc(z,y) plusg.AfficheMatrice()