def measure_euler_cycle_worst(): f = open("euler_cycle_worst.txt", "w") for i in range(1, 500, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, dfs_test.generate_worst_graph(i).find_euler_cycle) + "\n") f.close()
def measure_bfs_best(): f = open("bfs_best.txt", "w") for i in range(2, 1000, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, dfs_test.generate_best_graph(i).find_path_bfs, 0, 1) + "\n") f.close()
def measure_worst(): f = open("ford_bellman_worst.txt", "w") for i in range(2, 100, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, dijkstra_test.generate_worst_graph(i).ford_bellman, 0, i - 1) + "\n") f.close()
def measure_dfs_worst(): f = open("dfs_worst.txt", "w") for i in range(1, 1000, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test(20, generate_worst_graph(i).find_path_dfs, 0, i - 1) + "\n") f.close()
def measure_hamilton_cycle_best(): f = open("hamilton_cycle_best.txt", "w") for i in range(1, 21): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, graph.Graph(i, generators.generate_chain(i, False), False).find_hamilton_cycle) + "\n") f.close()
def measure_floyd(): f = open("floyd.txt", "w") for i in range(1, 100): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, weighted_graph.WeightedGraph( i, generators.generate_graph(i, True, True), True).floyd) + "\n") f.close()
def measure_random(): f = open("ford_bellman_random.txt", "w") for i in range(2, 100, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test( 20, weighted_graph.WeightedGraph( i, generators.generate_connected_graph(i, True, True), False).ford_bellman, random.randint(0, i - 1), random.randint(0, i - 1)) + "\n") f.close()
def measure_bfs_random(): f = open("bfs_random.txt", "w") for i in range(1, 1000, 2): print(i) f.write( str(i) + " " + "%.6f" % measurement.test(20, dfs_test.generate_random_graph(i).find_path_bfs, random.randint(0, i - 1), random.randint(0, i - 1)) + "\n") f.close()
def measure_dijkstra_random(): f = open("dijkstra_random.txt", "w") for i in range(1, 500, 2): print(i) f.write(str(i) + " " + "%.6f" % measurement.test(20, weighted_graph.WeightedGraph(i, generators.generate_connected_graph(i, True), False).dijkstra, 0, i - 1) + "\n") f.close()
def measure_dijkstra_worst(): f = open("dijkstra_worst.txt", "w") for i in range(1, 300, 2): print(i) f.write(str(i) + " " + "%.6f" % measurement.test(20, generate_worst_graph(i).dijkstra, 0, i - 1) + "\n") f.close()