Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
How to find friends solution in Uncategorized category for How to Find Friends by capback250
import itertools
def check_connection(network, first, second):
pairs = [p.split("-") for p in network]
graph = {key: [] for key in list(itertools.chain.from_iterable(pairs))}
for pair in pairs:
graph[pair[0]].extend([pair[1]])
graph[pair[1]].extend([pair[0]])
return find_path(graph,first,second) != None
def find_path(graph, start, end, path=[]):
path = path+[start]
if start == end:
return path
else:
for node in graph[start]:
if node not in path:
newpath = find_path(graph,node,end,path)
if newpath:
return newpath
Aug. 17, 2015