Beispiel #1
0
def main():
    edges = [5000, 10000, 50000, 100000, 200000, 300000, 400000, 500000, 600000, 700000]
    nodes = 1000
    max_weight = 1000000
    source = 0
    for test_no in range(len(edges)):
        for graph_no in range(20):
            file_id = "{}{}".format(test_no, graph_no)
            print("Running test number {}, iteration {}".format(test_no, graph_no))
            if graph_no < 10:
                GraphGenerator.generate_graph("{}/graph{}.txt".format(DATA_FOLDER_NAME, file_id), nodes, edges[test_no], source, max_weight)
            else:
                GraphGenerator.generate_graph_probability("{}/graph{}.txt".format(DATA_FOLDER_NAME, file_id), nodes, edges[test_no]/(nodes*nodes), source, max_weight)

            graph = Graph()
            graph.read_from_file("{}/graph{}.txt".format(DATA_FOLDER_NAME, file_id), True)

            run_algorithms(graph, file_id)