Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1. def go(now, last):
  2. used[now] = 1
  3. j = 0
  4. while(vertex[j] != now):
  5. j = j + 1
  6. j = j + 1
  7. number[now] = j
  8. L[now] = j
  9. for j in range(len(matr)): #тот самый цикл
  10. if(matr[now][j] == 1):
  11. if(used[j] == 0):
  12. if(last != -1):
  13. if(number[vertex[last]] <= L[now]):
  14. print('vnes = ', int(10*last+now))
  15. e.push(10*last+now)
  16. go(j, now) #вызываю ту же функцию, но закончится ли цикл с первоначальными данными(которые были до этого вызова)
  17. else:
  18. for i in range(len(soch)):
  19. if(soch[i] == now):
  20. while(e.size() > 0 and e.peek() != 10*now+last):
  21. print(e.pop())
  22. if(number[j]<number[now] and j != last):
  23. if(L[now]>number[j]):
  24. L[now] = number[j]
  25. if(L[now] < L[last] and last != -1):
  26. L[last] = L[now]
  27. if(vertex[last] != 0):
  28. if(number[vertex[last]] <= L[now]):
  29. soch.append(vertex[last])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement