Example #1
0
def generate_random_graph():
    for size_index in range(len(SIZES_TO_GENERATE)):
        size = SIZES_TO_GENERATE[size_index]
        adjacency_matrix = [[0 for i in range(size)] for j in range(size)]
        for i in range(size):
            for j in range(size):
                random_density = randint(1, 100)
                if random_density % 100 < DENSITIES[size_index] and i != j:
                    adjacency_matrix[i][j] = 1

        file_string = '../../tests/input_files/test_random_graph_size_%d.in' % size
        file_path = os.path.abspath(file_string)
        adjacency_matrix_to_file(adjacency_matrix, file_path)
Example #2
0
def generate_random_dag():
    for size in SIZES_TO_GENERATE:
        adjacency_matrix = [[0 for i in range(size)] for j in range(size)]
        nodes = 0
        while nodes < size:
            random_new_nodes = randint(0, MAX_PER_RANK - MIN_PER_RANK)
            new_nodes = MIN_PER_RANK + random_new_nodes
            for i in range(nodes):
                for j in range(new_nodes):
                    random_density = randint(1, 100)
                    if random_density % 100 < DENSITY and j + nodes < size:
                        adjacency_matrix[i][j + nodes] = 1
            nodes += new_nodes

        file_string = '../../tests/input_files/test_random_dag_size_%d.in' % size
        file_path = os.path.abspath(file_string)
        adjacency_matrix_to_file(adjacency_matrix, file_path)