पायथन में एक संबंध सूची से पारस्परिक अनुयायियों को खोजने का कार्यक्रम

मान लीजिए हमारे पास संबंध नामक एक सूची है। जहां संबंधों में प्रत्येक तत्व संबंधों को सूचीबद्ध करता है [i] में दो नंबर होते हैं [ai, bi] यह इंगित करता है कि व्यक्ति ai सोशल मीडिया प्लेटफॉर्म पर द्वि का अनुसरण कर रहा है। हमें उन लोगों की सूची ढूंढनी होगी जो किसी का अनुसरण करते हैं और वे उनका अनुसरण करते हैं, हमें इसे क्रमबद्ध क्रम में वापस करना होगा।

इसलिए, यदि इनपुट जैसे संबंध =[[0, 2], [2, 3], [2, 0], [1, 0]] है, तो आउटपुट [0, 2] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• उत्तर :=एक नया सेट

• देखा :=एक नया सेट

• संबंधों में प्रत्येक जोड़ी ए और बी के लिए, करें

  • जोड़े को चिह्नित करें (ए, बी) जैसा देखा गया है

  • अगर (बी, ए) को भी देखा के रूप में चिह्नित किया गया है, तो

    • बी और ए डालें

• उत्तर के तत्वों को क्रमबद्ध करें और वापस लौटें

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें

def solve(relations):
   ans = set()
   seen = set()

   for a, b in relations:
      seen.add((a, b))

      if (b, a) in seen:
         ans.add(b)
         ans.add(a)

   k = list(ans)
   rtr = sorted(k)
   return rtr

relations = [
   [0, 2],
   [2, 3],
   [2, 0],
   [1, 0]
]
print(solve(relations))

इनपुट

[[0, 2],[2, 3],[2, 0],[1, 0]]

आउटपुट

[0, 2]