Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def go(now, last):
- used[now] = 1
- j = 0
- while(vertex[j] != now):
- j = j + 1
- j = j + 1
- number[now] = j
- L[now] = j
- for j in range(len(matr)): #тот самый цикл
- if(matr[now][j] == 1):
- if(used[j] == 0):
- if(last != -1):
- if(number[vertex[last]] <= L[now]):
- print('vnes = ', int(10*last+now))
- e.push(10*last+now)
- go(j, now) #вызываю ту же функцию, но закончится ли цикл с первоначальными данными(которые были до этого вызова)
- else:
- for i in range(len(soch)):
- if(soch[i] == now):
- while(e.size() > 0 and e.peek() != 10*now+last):
- print(e.pop())
- if(number[j]<number[now] and j != last):
- if(L[now]>number[j]):
- L[now] = number[j]
- if(L[now] < L[last] and last != -1):
- L[last] = L[now]
- if(vertex[last] != 0):
- if(number[vertex[last]] <= L[now]):
- soch.append(vertex[last])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement