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()
