def show_graph_question_3(): # build the list of graphs graph_list= [] for nodes in range(10, 1000,10): graph_list.append(UPA(nodes, 5)) # compute targeted_order using fast algorithm fast_measures = [] for graph in graph_list: fast_targeted_order(graph) fast_measures.append(time.clock()) # do the same with the slow version of the algorithm slow_measures = [] for graph in graph_list: targeted_order(graph) slow_measures.append(time.clock()) xlabel("number of nodes") ylabel("running time") #xscale('log') #yscale('log') plot(range(10, 1000,10), fast_measures, '-b', label="fast_targeted_order") plot(range(10, 1000,10), slow_measures, '-r', label="targeted_order") legend(loc="upper left") show()
def show_graph_question_3(): # build the list of graphs graph_list = [] for nodes in range(10, 1000, 10): graph_list.append(UPA(nodes, 5)) # compute targeted_order using fast algorithm fast_measures = [] for graph in graph_list: fast_targeted_order(graph) fast_measures.append(time.clock()) # do the same with the slow version of the algorithm slow_measures = [] for graph in graph_list: targeted_order(graph) slow_measures.append(time.clock()) xlabel("number of nodes") ylabel("running time") #xscale('log') #yscale('log') plot(range(10, 1000, 10), fast_measures, '-b', label="fast_targeted_order") plot(range(10, 1000, 10), slow_measures, '-r', label="targeted_order") legend(loc="upper left") show()
def get_resilience_targeted(ugraph): nodes = fast_targeted_order(ugraph) cc_set = compute_resilience(ugraph, nodes) return cc_set