pythonのsetについて

Question

###前提・実現したいこと
幾つかのグラフ上の点が連結しているかどうかを示すサンプルコードです。
例えば、
networkに
"dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2","scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"

などのように名前を持つグラフの点同士の関係が与えられ、
firstとsecondに繋がっているか調べたい点同士を入力します。
繋がっている場合Trueそうでない場合Falseを返します
例えばfirstにscout2
secondにscout3
を入力するとscout2とscout3はscout1を介して繋がっているのでTrueです。

###発生している問題・エラーメッセージ
1.s=abのところがわかりません。なぜここでabと言う名前をつけるのです？
2.return any(set([first, second]) <= s for s in setlist)はどういう意味ですか？

エラーメッセージ

###該当のソースコード

def check_connection(network, first, second):
    setlist = []
    for connection in network:
        s = ab = set(connection.split('-'))

        for t in setlist[:]: # we need to use copy
            if t & ab:       # check t include a, b
                s = s | t
                setlist.remove(t)
        setlist.append(s)    # only s include a, b
    return any(set([first, second]) <= s for s in setlist)

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
python3.3

Comments

[attakei]

現状の記載されているコードではインデントの状態がわからないので、https://teratail.com/help などを参考にコードブロックで囲みインデントな状態に整形してください

Answer 1

うまく伝わるか、ちょっと自信ありませんが……

1.s=abのところがわかりません。なぜここでabと言う名前をつけるのです？

見た感じでは単純にnetworkの「2点間」であることを明示している以上の意味はなさそうです。

2.return any(set([first, second]) <= s for s in setlist)はどういう意味ですか？

インタラクティブシェルなどで、check_connectionの処理を1歩前まで進めると、
setlistには「連結関係にある点の集合」のリストが入ります。

問題となる行ですが、

• set()は引数になっているlistをsetにします
• set1 <= set2 は、set1の要素がすべてset2に含まれればTrueとなります
• any()は引数になるset/listの中に1個でもTrueがあればTrueを返します

よって、「first, secondが事前に構築されたsetlistのどれかの要素に完全に含まれればTrue」となります。
内包表記を使って１行になっていますが、以下のような挙動をしていると思ってもらえれば良いかと。

for point_set in setlist:
    points = set([first, second])
    if points <= point_set:
        return True
return False