Python LoadGraph.fast_targeted_order示例

示例#1

文件： main_q3_5.py 项目： Uhha/Assignment2

    #endF = time.clock()
    grafTime = end - start
    #grafTimeF = endF - startF
    
    slowT.append(grafTime)
    #fastT.append(grafTimeF)
    
    nodes.append(n)

for n in range(10, 1000, 10):
    upa_gr = printUPA(n, 5)
    #start = time.clock()
    #upa_attack_slow = LoadGraph.targeted_order(upa_gr)
    #end = time.clock()
    startF = time.clock()
    upa_attack_fast = LoadGraph.fast_targeted_order(upa_gr)
    endF = time.clock()
    #grafTime = end - start
    grafTimeF = endF - startF
    
    #slowT.append(grafTime)
    fastT.append(grafTimeF)
    
    #nodes.append(n)
    

#er_gr = print_Eros(1347, 0.0035)
#net_gr = LoadGraph.load_graph(LoadGraph.NETWORK_URL)


#er_attack = LoadGraph.targeted_order(er_gr)

示例#2

文件： main_q4.py 项目： Uhha/Assignment2

# print_Eros(vertex, p)
upa_gr = printUPA(1347, 2)
er_gr = print_Eros(1347, 0.0035)
net_gr = LoadGraph.load_graph(LoadGraph.NETWORK_URL)

upa_attack = LoadGraph.targeted_order(upa_gr)
er_attack = LoadGraph.targeted_order(er_gr)
net_attack = LoadGraph.targeted_order(net_gr)
# print "upa_attack = ", upa_attack

upa_res = Resiliance.compute_resilience(upa_gr, upa_attack)
er_res = Resiliance.compute_resilience(er_gr, er_attack)
net_res = Resiliance.compute_resilience(net_gr, net_attack)
# print "upa_res = ", upa_res
# targeted2
upa_attack2 = LoadGraph.fast_targeted_order(upa_gr)
er_attack2 = LoadGraph.fast_targeted_order(er_gr)
net_attack2 = LoadGraph.fast_targeted_order(net_gr)
print "upa_attack2 = ", upa_attack2

upa_res2 = Resiliance.compute_resilience(upa_gr, upa_attack2)
er_res2 = Resiliance.compute_resilience(er_gr, er_attack2)
net_res2 = Resiliance.compute_resilience(net_gr, net_attack2)
print "upa_res2 = ", upa_res2

# 2
# plt.plot(upa_res2, "r", label='UPA2 (m = 2)')
# plt.plot(er_res2, "b", label='ER2 (p = 0.0035)')
# plt.plot(net_res2, "g", label='NET2')

plt.plot(upa_res, "r", label="UPA (m = 2)")