checkio-how to find friends

寻找朋友。
想法是找到所有和first有关系的朋友（包括1跳关系及多跳关系）。问题是怎么找多跳关系的朋友加到列表里面。看别人的代码，解释。。。
第一个，by***StefanPochmann***

def check_connection(network, first, second):
    team = {first}
    for _ in network:
        for edge in network:
            pair = set(edge.split('-'))
            if pair & team:
                team |= pair
    return second in team

精简至极。team保存所有和first有关系的朋友。大循环第一次遍历，找出所有和first有1跳关系的朋友放在team中。 这时team中是first加上所有1跳的朋友。大循环第二次循环，重新遍历所有network中朋友对，如果某对朋友对和team中德元素有交集，就将该对朋友和team求并。得到所有和first以及first的1跳朋友的集合的1跳朋友集合，即所有first2跳以内朋友。以此类推。最坏情况是一条直线的关系，所以大循环必要。很黄很暴力，越往后循环每次做的无用计算就越多。

by github jingyuan4ever

def check_connection(network, first, second):
    d = dict()
    for i in network:
        p1, p2 = i.split('-')
        d.setdefault(p1, []).append(p2)
        d.setdefault(p2, []).append(p1)
    opn = [first]
    cls = []
    while len(opn):
        now = opn.pop()
        cls.append(now)
        if now == second:
            return True
        for next in d.setdefault(now, []):
            if next not in cls and next not in opn:
                opn.append(next)
    return False

用到了字典中的setdefault函数，每一个人对应一个key，value中存的是1跳关系的朋友。自己演绎了一下发现正确，个中道理还不是很懂。。自己写怎么想到用cls和opn两个list搞来搞去就成功了。。。