Guest User

Untitled

a guest
Jul 23rd, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.51 KB | None | 0 0
  1. def is_reachable(graph, start, end, visited):
  2.     visited.append(start)
  3.     if start is end:
  4.         return True
  5.     for next_node in graph[start]:
  6.         if end is next_node:
  7.             return True
  8.         else:
  9.             if next_node not in visited and is_reachable(graph, next_node, end, visited):
  10.                 return True
  11.     return False
  12.  
  13. def reachable(graph, node):
  14.     result = []
  15.     for n in graph:
  16.         if is_reachable(graph, node, n, []):
  17.             result.append(n)
  18.     return result
Add Comment
Please, Sign In to add comment