def Parte2(G, k):
V = G.number_of_nodes()
A = nx.adjacency_matrix(G)
D = np.zeros((V,V))
for i in range(V):
j = 1 / float(G.degree(i))
D[i][i] = j
print "\nMatriz Delta-1:\n"
print D
P = D*A
NP = P
i = 0
while i < k:
NP = np.dot(NP, P)
i = i + 1
print "\nMatriz P com k = ",k,":\n"
print NP
print "\n w_power '",k,"' retirado da matriz P: \n"
w_power = NP[0]
print w_power
X = sum(w_power)
print "\nSoma do vetor: ", X
print "\n\nPower Method com n=5: "
Parte2(G,5)
print "\n\nPower Method com n=100: "
Parte2(G,100)