rectMatrix = [] graphs=["camel","cat","heart","rabbit","telephone","sailboat", "custom2","1","2","3","4","5"] print "Pick a picture:" print "1: camel \n2: cat \n3: heart \n4: rabbit \n5: telephone \n6: sailboat\n7: custom\n8: 1 \n9: 2 \n 10: 3 \n 11: 4 \n 12: 5 " graph = "nono-" graph += graphs[int(raw_input(""))-1] graph += ".txt" cols_size, rows_size = readfile.getSizes(graph) cols_px, rows_px = calculate_size(cols_size, rows_size) color_matrix = initialise_color_matrix() app = QApplication([]) circles = Draw() rectMatrix = generate_rectMatrix(color_matrix) t = Thread(target=worker) t.start() circles.show() start_state, rows, cols = readfile.read_graph(graph) #k = Thread(target=AstarGac.Astar, args=(start_state,rows,cols)) #k.start() AstarGac.Astar(start_state,rows,cols) app.exec_()
constraints_coordinates[k][1] = (int( round(float(state.nodes[cons_pair[0]].y)))) constraints_coordinates[k][2] = (int( round(float(state.nodes[cons_pair[1]].x)))) constraints_coordinates[k][3] = (int( round(float(state.nodes[cons_pair[1]].y)))) k = k + 1 return constraints_coordinates #z print("Graph number:") graph = "graph" graph += raw_input("") graph += ".txt" state, cons = readfile.read_graph(graph) t = Thread(target=worker) t.start() # Setting up lists and variables used by the GUI to draw the graph circle_matrix = generate_circle_matrix(state) constraints_coordinates = generate_coordinates(state, cons) lowest_x, lowest_y, highest_x, highest_y = findLowestAndHighestValues( circle_matrix) y_multi = ((window_size_y - 100) / highest_y) x_multi = ((window_size_x - 100) / highest_x) app = QApplication([]) circles = Draw() circles.show() Astar_GAC.show_gui = True Astar_GAC.Astar(state, cons)
def deg_main(graph_adj, num_seeds, ratio, rounds, final_name): k = int(num_seeds * ratio) degree_info = degree_centrality(graph_adj) top_k_nodes = select_top_k(degree_info, k) random_choice_out(rounds, num_seeds, top_k_nodes, final_name) if __name__ == "__main__": filename = sys.argv[1] num_seeds = int(sys.argv[2]) final_name = "_".join(filename.split('.')) + "_deg.txt" ratio = 1.5 rounds = 50 graph_adj = readfile.read_graph(filename) deg_main(graph_adj, num_seeds, ratio, rounds, final_name) # k = int(num_seeds * ratio) # degree_info = degree_centrality(graph_adj) # # print "degree: ", degree_info # top_k_nodes = select_top_k(degree_info, k) # print "top k: ", top_k_nodes # indices = list(range(num_seeds)) # fid = open(final_name, 'w') # for i in range(rounds): # shuffled_indices = np.random.permutation(indices)
return color_matrix color_matrix = [] rectMatrix = [] graphs = [ "camel", "cat", "heart", "rabbit", "telephone", "sailboat", "custom2", "1", "2", "3", "4", "5" ] print "Pick a picture:" print "1: camel \n2: cat \n3: heart \n4: rabbit \n5: telephone \n6: sailboat\n7: custom\n8: 1 \n9: 2 \n 10: 3 \n 11: 4 \n 12: 5 " graph = "nono-" graph += graphs[int(raw_input("")) - 1] graph += ".txt" cols_size, rows_size = readfile.getSizes(graph) cols_px, rows_px = calculate_size(cols_size, rows_size) color_matrix = initialise_color_matrix() app = QApplication([]) circles = Draw() rectMatrix = generate_rectMatrix(color_matrix) t = Thread(target=worker) t.start() circles.show() start_state, rows, cols = readfile.read_graph(graph) #k = Thread(target=AstarGac.Astar, args=(start_state,rows,cols)) #k.start() AstarGac.Astar(start_state, rows, cols) app.exec_()
temp, board = current_state.make_board() gui.rectMatrix = gui.generate_rectMatrix( gui.generate_color_matrix(board)) gui.app.processEvents() time.sleep(algorithm_delay) children = generate_child_states(current_state) all_states[current_state.get_h()].remove(current_state) # else: current_state = get_best_state(all_states) children = generate_child_states(current_state) all_states[current_state.get_h() + current_state.get_g()].remove(current_state) # # show_gui = True show_gui_revise = False show_gui_filter = True algorithm_delay = 0 if __name__ == '__main__': start_state, rows, cols = rf.read_graph( "nono-cat.txt") #Ikke ende her, endre i gui Astar(start_state, rows, cols)
def run(delay): if not show_gui: s, c = rf.read_graph("graph6.txt") Astar(s, c) else: algorithm_delay = delay
gui.app.processEvents() temp, board = current_state.make_board() gui.rectMatrix = gui.generate_rectMatrix(gui.generate_color_matrix(board)) gui.app.processEvents() time.sleep(algorithm_delay) children = generate_child_states(current_state) all_states[current_state.get_h()].remove(current_state) # else: current_state = get_best_state(all_states) children = generate_child_states(current_state) all_states[current_state.get_h()+current_state.get_g()].remove(current_state) # # show_gui = True show_gui_revise = False show_gui_filter = True algorithm_delay = 0 if __name__ == '__main__': start_state, rows, cols = rf.read_graph("nono-cat.txt") #Ikke ende her, endre i gui Astar(start_state,rows,cols)
# This function makes a list containing the x and y coordinates of each pair of connected nodes constraints_coordinates=[[0 for x in xrange(4)] for x in xrange(len(cons))] # constraints_coordinates[0][0]= node 1 - x, [0][1] =node 1 - y, [0][2] = node 2 - x, [0][3] = node 2 -y k=0 for cons_pair in cons: constraints_coordinates[k][0] = (int(round(float(state.nodes[cons_pair[0]].x)))) constraints_coordinates[k][1] = (int(round(float(state.nodes[cons_pair[0]].y)))) constraints_coordinates[k][2] = (int(round(float(state.nodes[cons_pair[1]].x)))) constraints_coordinates[k][3] = (int(round(float(state.nodes[cons_pair[1]].y)))) k = k + 1 return constraints_coordinates #z print ("Graph number:") graph = "graph" graph += raw_input("") graph += ".txt" state, cons = readfile.read_graph(graph) t = Thread(target=worker) t.start() # Setting up lists and variables used by the GUI to draw the graph circle_matrix = generate_circle_matrix(state) constraints_coordinates = generate_coordinates(state, cons) lowest_x,lowest_y,highest_x,highest_y = findLowestAndHighestValues(circle_matrix) y_multi = ((window_size_y-100)/highest_y) x_multi = ((window_size_x-100)/highest_x) app = QApplication([]) circles = Draw() circles.show() Astar_GAC.show_gui = True Astar_GAC.Astar(state,cons) app.exec_()