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
def get_resilience_targeted(ugraph):
nodes = fast_targeted_order(ugraph)
cc_set = compute_resilience(ugraph, nodes)
return cc_set
