diff --git a/sample_ntf/small.ntf b/sample_ntf/small.ntf new file mode 100644 index 0000000000000000000000000000000000000000..eb10462b6a0470f4b3a2c7c7b26b67b3d2b2e15a --- /dev/null +++ b/sample_ntf/small.ntf @@ -0,0 +1,4 @@ +0 1 1 +1 0 4 +0 2 -1 +2 1 9 \ No newline at end of file diff --git a/sp.py b/sp.py index 56d20464eb6bf268d7afdc79d0984bbff3556367..7abb2fb5f415221564d2308c87a3939fbe7111da 100644 --- a/sp.py +++ b/sp.py @@ -104,7 +104,7 @@ def read_graph(filename): l1 = [from_node, to_node, cost] links.append(l1) - return links + return links, nb_nodes if __name__ == "__main__": @@ -128,9 +128,9 @@ if __name__ == "__main__": # Exemple de message que vous pouvez ecrire si le mode verbose est actif. print(args, file=sys.stderr) - graph = read_graph(args.input_file) + graph, nb_nodes = read_graph(args.input_file) for source in range(nb_nodes): - dist, path = bellman_ford(graph, source) + dist, path = bellman_ford(graph, source, verbose) # Ces messages ne sont pas des messages de debug. # Ils peuvent donc etre affiches (uniquement si la sortie choisie est stdout ou stderr)