Ejemplo n.º 1
0
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))
Ejemplo n.º 2
0
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)
Ejemplo n.º 7
0
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))
Ejemplo n.º 8
0
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)
Ejemplo n.º 9
0
def main():
    G = graph_parser.read_graph(sys.argv[1])
    G1 = hreduction(graph.copy_graph(G))
    print(graph.graph_to_UTF8_string(G1))
Ejemplo n.º 10
0
def main():
    G = graph_parser.read_graph(sys.argv[1])
    G1 = hreduction(graph.copy_graph(G))
    print(graph.graph_to_UTF8_string(G1))