Advertisement
Guest User

zadanie7.py

a guest
Apr 8th, 2020
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. def PauseVisit(G, visited, u, toRemove):
  2.     visited[u] = True
  3.  
  4.     for v in G[u]:
  5.         if not visited[v]:
  6.             PauseVisit(G, visited, v, toRemove)
  7.  
  8.     toRemove.append(u)
  9.     return toRemove
  10.  
  11. def Pause(G):
  12.     vertices = [False] * len(G)
  13.     return PauseVisit(G, vertices, 0, [])
  14.            
  15. # przykład użycia
  16. G = [[2, 3], [2], [1, 7, 9, 10, 11], \
  17.      [0, 4, 5, 13], [3], [3], [8, 9], \
  18.      [2, 12, 14], [6, 9], [2, 6, 8], \
  19.      [2], [2], [7], [3], [7]]
  20.  
  21. print(Pause(G))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement