def print_graph(G, gfile): """ prints the graph to a file :param G: bipartite graph :param gfile: file path to write graph to :return: None """ with open(gfile, mode='w', encoding='utf-8') as out: out.write(graph.graph_to_UTF8_string(G))
def process_directory(indirpath, outdirpath): for entry in os.scandir(indirpath): outpath = os.path.join(outdirpath, ''.join(entry.name.split())) # write to our format with open(entry.path, encoding='utf-8', mode='r') as rdr: G = read_graph(rdr) with open(outpath, encoding='utf-8', mode='w') as out: out.write(graph.graph_to_UTF8_string(G))
def main(): import sys if len(sys.argv) < 6: print("usage: {} <n1> <n2> <k> <capacity> <output_path>".format(sys.argv[0]), file=sys.stderr) else: n1, n2, k, max_capacity = int(sys.argv[1]), int(sys.argv[2]), int(sys.argv[3]), int(sys.argv[4]) output_path = sys.argv[5] G = mahadian_model_generator(n1, n2, k, max_capacity) # G = random_model_generator(n1, n2, k, max_capacity) with open(output_path, encoding='utf-8', mode='w') as out: out.write(graph.graph_to_UTF8_string(G))
def main(): if len(sys.argv) < 4: print('usage: {} student_pref course_pref course_list'.format(sys.argv[0]), file=sys.stderr) else: student_preferences_file = sys.argv[1] course_preferences_file = sys.argv[2] course_list_file = sys.argv[3] student_preferences = read_csv(student_preferences_file, read_student_preferences) course_preferences = read_csv(course_preferences_file, read_course_preferences) course_capacities = read_csv(course_list_file, read_course_capacities) G = make_graph(student_preferences, course_preferences, course_capacities) print(graph.graph_to_UTF8_string(G))
def main(): import sys if len(sys.argv) < 6: print("usage: {} <n1> <n2> <k> <capacity> <output_path>".format( sys.argv[0]), file=sys.stderr) else: n1, n2, k, max_capacity = int(sys.argv[1]), int(sys.argv[2]), int( sys.argv[3]), int(sys.argv[4]) output_path = sys.argv[5] G = mahadian_model_generator(n1, n2, k, max_capacity) # G = random_model_generator(n1, n2, k, max_capacity) with open(output_path, encoding='utf-8', mode='w') as out: out.write(graph.graph_to_UTF8_string(G))
def main(): import sys if len(sys.argv) < 5: print("usage: {} <n1> <n2> <k> <max capacity>".format(sys.argv[0]), file=sys.stderr) else: n1, n2, k, max_capacity = int(sys.argv[1]), int(sys.argv[2]), int(sys.argv[3]), int(sys.argv[4]) # G = random_model_generator(n1, n2, k, max_capacity) G = mahadian_k_model_generator_hospital_residents(n1, n2, k, max_capacity) #print(feasibility_check(G)) while feasibility_check(G)==False: #print("False") # G = random_model_generator(n1, n2, k, max_capacity) G = mahadian_k_model_generator_hospital_residents(n1, n2, k, max_capacity) print(graph.graph_to_UTF8_string(G), file=sys.stdout)
def main(): if len(sys.argv) < 4: print('usage: {} student_pref course_pref course_list'.format( sys.argv[0]), file=sys.stderr) else: student_preferences_file = sys.argv[1] course_preferences_file = sys.argv[2] course_list_file = sys.argv[3] student_preferences = read_csv(student_preferences_file, read_student_preferences) course_preferences = read_csv(course_preferences_file, read_course_preferences) course_capacities = read_csv(course_list_file, read_course_capacities) G = make_graph(student_preferences, course_preferences, course_capacities) print(graph.graph_to_UTF8_string(G))
def main(): import sys if len(sys.argv) < 5: print("usage: {} <n1> <n2> <k> <max capacity>".format(sys.argv[0]), file=sys.stderr) else: n1, n2, k, max_capacity = int(sys.argv[1]), int(sys.argv[2]), int( sys.argv[3]), int(sys.argv[4]) # G = random_model_generator(n1, n2, k, max_capacity) G = mahadian_k_model_generator_hospital_residents( n1, n2, k, max_capacity) #print(feasibility_check(G)) while feasibility_check(G) == False: #print("False") # G = random_model_generator(n1, n2, k, max_capacity) G = mahadian_k_model_generator_hospital_residents( n1, n2, k, max_capacity) print(graph.graph_to_UTF8_string(G), file=sys.stdout)
def main(): G = graph_parser.read_graph(sys.argv[1]) G1 = hreduction(graph.copy_graph(G)) print(graph.graph_to_UTF8_string(G1))