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