Guest User

Untitled

a guest
Nov 15th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. adj_list=[[1,2],[2,3],[4],[4],[]]
  2. inv_adj_list=[[],[0],[0,1],[1],[2,3]]
  3. start=0
  4. a=[start]
  5. ts=[]
  6. v = [0 for i in range(len(adj_list))]
  7.  
  8. def traverse(node,v,inv):
  9. for adj in inv[node]:
  10. if(v[adj]==0):
  11. traverse(adj,v,inv)
  12. v[node]=1
  13. ts.append(node)
  14.  
  15.  
  16. for i in range(len(adj_list)):
  17. if(v[i]==0):
  18. traverse(i,v,inv_adj_list)
  19.  
  20.  
  21. print(ts)
Add Comment
Please, Sign In to add comment