def dfs1(s, d, G):
    print 's = ' + str(s)
    raw_input('Continue dfs1?')
    if s == d: return True
    if noChildren(s, G): return False
    for n in children(s, G):
        return dfs1(n, d, G)