Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- adj_list=[[1,2],[2,3],[4],[4],[]]
- inv_adj_list=[[],[0],[0,1],[1],[2,3]]
- start=0
- a=[start]
- ts=[]
- v = [0 for i in range(len(adj_list))]
- def traverse(node,v,inv):
- for adj in inv[node]:
- if(v[adj]==0):
- traverse(adj,v,inv)
- v[node]=1
- ts.append(node)
- for i in range(len(adj_list)):
- if(v[i]==0):
- traverse(i,v,inv_adj_list)
- print(ts)
Add Comment
Please, Sign In to add comment