ﺧﻼﺻﻪ ﻫﻔﺘﻪ ﯾﺎزدﻫﻢ ١ ﻣﺠﻤﻮﻋﻪ set در ﭘﺎﯾﺘﻮن

(1)

٩٧ نﺎﺘﺴﻣز ‐ ﺮﺗﻮﯿﭙﻣﺎﻛ ﺴﯾﻮﻧ ﻪﻣﺎﻧﺮﺑ یﺮﻫﻮﺟ ﻦﯿﺴﺣ :ﻂﺳﻮﺗ ﺲﯾرﺪﺗ ﺳﻮﻃ ﻦﯾﺪﻟاﺮﯿﺼﻧ ﻪﺟاﻮﺧ هﺎ ﺸﻧاد

ﻢﻫدزﺎﯾ ﻪﺘﻔﻫ ﻪﺻﻼﺧ

یدﺮﺑرﺎﮐ لﺎﺜﻣ ﺪﻨﭼ ،یﺮﻨﺸ ﯾد و ﻪﻋﻮﻤﺠﻣ :ﻢﯿﻫﺎﻔﻣ ﻪﻠﺌﺴﻣ ﺪﻨﭼ و ﻢﯾﻮﺷ ﻣ ﺎﻨﺷآ نﻮﺘﯾﺎﭘ رد dictionary یﺮﻨﺸ ﯾد و set ﻪﻋﻮﻤﺠﻣ هداد یﺎﻫرﺎﺘﺧﺎﺳ ﺎﺑ ﻪﺘﻔﻫ ﻦﯾا رد

.ﻢﯿﻨﮐ ﻣ ﻞﺣ ﺎﻫرﺎﺘﺧﺎﺳ ﻦﯾا زا هدﺎﻔﺘﺳا ﺎﺑ ار یدﺮﺑرﺎﮐ

نﻮﺘﯾﺎﭘ رد set ﻪﻋﻮﻤﺠﻣ ١

ﻦﯾا رد ﻪﮐ یﺮﺻﺎﻨﻋ ﻪﮐ ﺖﺴﻨﯾا نآ و ﺪﻧراد کﺮﺘﺸﻣ ﮔﮋﯾو ﯾ ﻪﺘﺷر و ﻞﭘﺎﺗ ،ﺖﺴﯿﻟ ﻞﺜﻣ یا هداد یﺎﻫرﺎﺘﺧﺎﺳ ﺮﺼﻨﻋ ﻦﯿﻣود ،ﺖﺴﯿﻟ ﺮﺼﻨﻋ ﻦﯿﻟوا نﻮﭼ ﺗارﺎﺒﻋ ﻞﯿﻟد ﻦﯿﻤﻫ ﻪﺑ .ﺪﻨﺘﺴﻫ ﺐﯿﺗﺮﺗ یاراد ﺪﻧﻮﺷ ﻣ هﺮﯿﺧذ ﺎﻫرﺎﺘﺧﺎﺳ یﺮﺳ ﯾ ﻞﭘﺎﺗ و ﺖﺴﯿﻟ ﺪﻨﻧﺎﻤﻫ ﻪﻋﻮﻤﺠﻣ هداد رﺎﺘﺧﺎﺳ .ﺪﻨﺘﺴﻫ راد ﻨﻌﻣ ﻪﺘﺷر ﯾ ﺮﺘﮐارﺎﮐ ﻦﯿﻣرﺎﻬﭼ ﺎﯾ ﻞﭘﺎﺗ ﯾ مﻮﻬﻔﻣ ﺪﻨﻧﺎﻤﻫ رﺎﺘﺧﺎﺳ ﻦﯾا .دراﺪﻧ دﻮﺟو ﺮﺻﺎﻨﻋ ﻦﯾا یاﺮﺑ ﺻﺎﺧ ﺐﯿﺗﺮﺗ ﺎﻣا ﺪﻫد ﻣ یﺎﺟ دﻮﺧ رد ار ﺮﺻﺎﻨﻋ ﯾ ﺎﺘﻌﯿﺒﻃ .ﺪﻧراﺪﻧ ﺻﺎﺧ ﺐﯿﺗﺮﺗ ﻪﮐ ﺖﺳا ﺮﺻﺎﻨﻋ یداﺪﻌﺗ ﻞﻣﺎﺷ ﻪﻋﻮﻤﺠﻣ ﯾ .ﺖﺳا ﺿﺎﯾر رد ﻪﻋﻮﻤﺠﻣ .دﺮﮐ ﻒﯾﺮﻌﺗ set ﻪﻤﻠﮐ ﺎﺑ ناﻮﺗ ﻣ نﻮﺘﯾﺎﭘ رد ار ﻪﻋﻮﻤﺠﻣ ﯾ .دراﺪﻧ یراﺮﮑﺗ و نﺎﺴ ﯾ ﺮﺻﺎﻨﻋ ﻪﻋﻮﻤﺠﻣ ﯾ ﺎﺑ لدﺎﻌﻣ نﻮﺘﯾﺎﭘ رد set() ترﺎﺒﻋ ﻊﻗاو رد .ﺪﻨﮐ ﻣ ﻒﯾﺮﻌﺗ a مﺎﻨﺑ ﻬﺗ ﻪﻋﻮﻤﺠﻣ ﯾ ﺮﯾز ﺪﮐ ﻪﻌﻄﻗ

.ﺖﺳا ﻬﺗ ﻪﻋﻮﻤﺠﻣ a = set()

print(a) # prints set()

ﻞﻣﺎﺷ ﻪﻋﻮﻤﺠﻣ ﯾ ﺮﯾز ﺪﮐ .دﺮﮐ ﻒﯾﺮﻌﺗ { و } ﺮﺘﮐارﺎﮐ ود زا هدﺎﻔﺘﺳا ﺎﺑ ار ﻬﺗ ﺮﯿﻏ ﻪﻋﻮﻤﺠﻣ ﯾ ناﻮﺗ ﻣ .ﺪﻨﮐ ﻣ ﻒﯾﺮﻌﺗ ار5و2و1ﺮﺻﺎﻨﻋ a = {1, 2, 5}

ﻦﯾا رد یدوﺰﺑ ار یﺮﻨﺸ ﯾد رﺎﺘﺧﺎﺳ .ﺪﻨﮐ ﻣ ﻒﯾﺮﻌﺗ ار ﻬﺗ یﺮﻨﺸ ﯾد ﯾ a = {}رﻮﺘﺳد ﻪﮐ ﺪﯿﻨﮐ ﺖﻗد .دﺮﮐ ﻢﯿﻫاﻮﺧ ﻒﯾﺮﻌﺗ سرد .دﺮﮐ ﻪﻓﺎﺿا ﻪﻋﻮﻤﺠﻣ ﯾ ﻪﺑ ﺮﺼﻨﻋ ﯾ add ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ ناﻮﺗ ﻣ a = set()

a.add("banana") a.add("apple") a.add("cherry")

print(a) # prints {"banana","apple","cherry"}

a.add("banana")

print(a) # prints {"banana","apple","cherry"}

(2)

رد یﺮﯿﯿﻐﺗ هدﻮﺑ نآ ﻮﻀﻋ ﻞﺒﻗ ﻪﮐ دﻮﺷ ﻪﻓﺎﺿا ﻪﻋﻮﻤﺠﻣ ﯾ ﻪﺑ یﺮﺼﻨﻋ ﻪﮐ ﺗرﻮﺻ رد ﺪﯿﻨﯿﺑ ﻣ ﻻﺎﺑ لﺎﺜﻣ رد .ﺪﻨﮐ ﻤﻧ دﺎﺠﯾا ﻪﻋﻮﻤﺠﻣ ﺖﯿﻌﺿو .دﺮﮐ فﺬﺣ ﻪﻋﻮﻤﺠﻣ زا ار یﺮﺼﻨﻋ remove ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ ناﻮﺗ ﻣ a.remove("banana")

print(a) # prints {"apple","cherry"}

.دﺮﮐ ﻟﺎﺧ ﺮﺻﺎﻨﻋ زا ار ﻪﻋﻮﻤﺠﻣ ﯾ clear ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ ناﻮﺗ ﻣ a.clear()

print(a) # prints set()

.دروآ ﺖﺳﺪﺑ len ﻊﺑﺎﺗ ﺎﺑ ناﻮﺗ ﻣ ار ﻪﻋﻮﻤﺠﻣ ﯾ ﺮﺻﺎﻨﻋ داﺪﻌﺗ a = {"banana","apple","cherry"}

print(len(a)) # prints 3

ﻞﺿﺎﻔﺗ و عﺎﻤﺘﺟا ،کاﺮﺘﺷا ١ .١

in- ﺪﺘﻣ ﺘﺸﮔﺮﺑ راﺪﻘﻣ .دروآ ﺖﺳﺪﺑ ار ﻪﻋﻮﻤﺠﻣ ود نﺎﯿﻣ کاﺮﺘﺷا ناﻮﺗ ﻣ intersection ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ .ﺖﺳا ﻪﻋﻮﻤﺠﻣ ﯾ دﻮﺧ tersection a = {"banana","apple","cherry"}

b = {"orange","apple","cherry"}

c = a.intersection(b)

print(c) # prints {"apple","cherry"}

.دروآ ﺖﺳﺪﺑ ار ﻪﻋﻮﻤﺠﻣ ود عﺎﻤﺘﺟا ناﻮﺗ ﻣ union ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ a = {"banana","apple","cherry"}

c = a.union(b)

print(c) # prints {'banana', 'orange', 'apple', 'cherry'}

یﺮﺻﺎﻨﻋ یوﺎﺣA−B .دﺮﮐ بﺎﺴﺣ ار ﻪﻋﻮﻤﺠﻣ ود نﺎﯿﻣ ﻞﺿﺎﻔﺗ ناﻮﺗ ﻣ difference ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ .ﺖﺴﯿﻧB رد ﻪﮐ ﺖﺳاAزا a = {"banana","apple","cherry"}

c = a.difference(b)

print(c) # prints {'banana'}

(3)

ﻪﻋﻮﻤﺠﻣ و for ﻪﻘﻠﺣ ٢ .١

.ﺪﻧاﻮﺧ for ﻪﻘﻠﺣ زا هدﺎﻔﺘﺳا ﺎﺑ ار ﻪﻋﻮﻤﺠﻣ ﯾ ﺮﺻﺎﻨﻋ ناﻮﺗ ﻣ a = {"banana","apple","cherry"}

for x in a:

print(x)

یﺮﻨﺸ ﯾد ٢

ﺪﯿﻠﮐ جوز ﯾ ترﻮﺼﺑ یﺮﻨﺸ ﯾد ﯾ ﺮﺼﻨﻋ ﺮﻫ .ﺖﺳا ﻪﻋﻮﻤﺠﻣ زا ﺻﺎﺧ عﻮﻧ (هداد ﮓﻨﻫﺮﻓ ﺎﯾ) یﺮﻨﺸ ﯾد ﯾ weekdays مﺎﻧ ﻪﺑ یﺮﻨﺸ ﯾد ﯾ ﺮﯾز ﺪﮐ ﻪﻌﻄﻗ .ﺪﻧا هﺪﺷ اﺪﺟ ﻢﻫ زا : ﻪﻄﻘﻧ ود ﺮﺘﮐارﺎﮐ ﺎﺑ ﻪﮐ ﺖﺳا راﺪﻘﻣ و .ﺪﻨﮐ ﻣ ﻒﯾﺮﻌﺗ weekdays = {"Mon":1, "Tue":2, "Wed":3, "Thur":4, "Fri":5, "Sat":6, "Sun":7}

و ﺪﻨﺘﺴﻫ weekdays یﺮﻨﺸ ﯾد یﺎﻫﺪﯿﻠﻛ Mon, Tue, Wed, Thur, Fri, Sat, Sun لﺎﺜﻣ ﻦﯾا رد ﺖﺳﺪﺑ ار ﺪﯿﻠﮐ نآ ﺎﺑ ﺮﻇﺎﻨﺘﻣ راﺪﻘﻣ ﺻﺎﺧ ﺪﯿﻠﮐ ﺮﮐذ ﺎﺑ ناﻮﺗ ﻣ .ﺪﻨﺘﺴﻫ ﺎﻫﺪﯿﻠﮐ ﻦﯾا ﻪﺑ طﻮﺑﺮﻣ ﺮﯾدﺎﻘﻣ7ﺎﺗ1داﺪﻋا

.دروآ weekdays["Wed"] = 3

weekdays["Fri"] = 5

راﺮﮑﺗ ﺪﻨﻧاﻮﺗ ﻣ ﺮﯾدﺎﻘﻣ ﺎﻣا (دﻮﺷ ﻤﻧ راﺮﮑﺗ یﺪﯿﻠﮐ ﭻﯿﻫ) ﺪﻨﺷﺎﺑ دﺮﻔﺑ ﺮﺼﺤﻨﻣ ﺪﯾﺎﺑ یﺮﻨﺸ ﯾد ﯾ یﺎﻫﺪﯿﻠﮐ .ﺪﻨﺘﺴﯿﻧ دﺮﻔﺑ ﺮﺼﺤﻨﻣ ﺎﻣوﺰﻟ و ﺪﻧﻮﺷ

nature = {"cat": "animal", "dog":"animal", "wheat":"plant", "grass":"plant"}

.ﺪﻨﮐ ﻣ ﻒﯾﺮﻌﺗ ار thisdict مﺎﻧ ﻪﺑ ﻬﺗ یﺮﻨﺸ ﯾد ﯾ ﺮﯾز ﺪﮐ thisdict = {}

مﺎﺠﻧا ﺮﯾز ترﻮﺼﺑ ار رﺎﮐ ﻦﯾا ﻢﯿﻧاﻮﺗ ﻣ ﻢﯿﻨﮐ ﻪﻓﺎﺿا یﺮﻨﺸ ﯾد ﯾ ﻪﺑ ار راﺪﻘﻣ و ﺪﯿﻠﮐ جوز ﯾ ﻢﯿﻫاﻮﺨﺑ ﺮﮔا .ﻢﯿﻫد thisdict["banana"] = 345

print(thisdict) # prints {"banana":345}

thisdict["sandwich"] = 56

print(thisdict) # prints {"banana":345, "sandwich":56}

.دﻮﺷ ﻣ ﺖﯾﺪﭘآ نآ ﺎﺑ ﺮﻇﺎﻨﺘﻣ راﺪﻘﻣ ،ﺪﺷﺎﺑ دﻮﺟﻮﻣ یﺮﻨﺸ ﯾد رد ﻼﺒﻗ ﻢﯿﻨﮐ ﻪﻓﺎﺿا ﻢﯿﻫاﻮﺧ ﻣ ﻪﻛ یﺪﯿﻠﮐ ﺮﮔا

(4)

thisdict["banana"] = 12

print(thisdict) # prints {"banana":12, "sandwich":56}

.دﺮﮐ فﺬﺣ یﺮﻨﺸ ﯾد زا ار ﺪﯿﻠﮐ ﯾ pop ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ ناﻮﺗ ﻣ thisdict.pop("banana")

print(thisdict) # prints {"sandwich":56}

راﺪﻘﻣ‐ﺪﯿﻠﮐ جوز و ﺮﯾدﺎﻘﻣ ،ﺎﻫﺪﯿﻠﮐ ﺖﺴﯿﻟ ١ .٢

ﻞﺻﺎﺣ ﻪﮐ دﺮﮐ ﺖﻗد ﺪﯾﺎﺑ ﻪﺘﺒﻟا .دروآ ﺖﺳﺪﺑ ار یﺮﻨﺸ ﯾد ﯾ یﺎﻫﺪﯿﻠﮐ ﺖﺴﯿﻟ ﺪﻧاﻮﺗ ﻣ keys ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ .دروآ ﺖﺳﺪﺑ ار نآ ﺮﺻﺎﻨﻋ هاﻮﺨﻟد ﺲﯾﺪﻧا نداد ﺎﺑ ناﻮﺗ ﻤﻧ و ﺖﺴﯿﻧ ﻟﻮﻤﻌﻣ ﺖﺴﯿﻟ ﯾ ﺪﻨﻧﺎﻣ keys ﺪﺘﻣ

k = nature.keys()

print(k) # prints dict_keys(['cat', 'dog', 'wheat', 'grass']) print(k[0]) # Error!!

ﻞﺻﺎﺣ keys ﺪﺘﻣ ﺪﻨﻧﺎﻤﻫ .دروآ ﺖﺳﺪﺑ ار یﺮﻨﺸ ﯾد ﯾ ﺮﯾدﺎﻘﻣ ﺖﺴﯿﻟ ناﻮﺗ ﻣ values ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ .دروآ ﺖﺳﺪﺑ ار نآ ﺮﺻﺎﻨﻋ هاﻮﺨﻟد ﺲﯾﺪﻧا نداد ﺎﺑ ناﻮﺗ ﻤﻧ و ﺖﺴﯿﻧ ﻟﻮﻤﻌﻣ ﺖﺴﯿﻟ ﯾ values

k = nature.values()

print(k) # prints dict_values(['animal', 'animal', 'plant', 'plant']) .دروآ ﺖﺳﺪﺑ ار راﺪﻘﻣ:ﺪﯿﻠﮐ جوز ﺖﺴﯿﻟ ناﻮﺗ ﻣ items ﺪﺘﻣ زا هدﺎﻔﺘﺳا ﺎﺑ

k = nature.items()

print(k) # prints dict_items([('cat', 'animal'), ('dog', 'animal'), ('wheat', 'plant'), ('grass', 'plant')])

یﺮﻨﺸ ﯾد و for ﻪﻘﻠﺣ ٢ .٢

ﯾ ﺎﺑ ﺮﺑاﺮﺑ رﺎﺑ ﺮﻫ x ﺮﯾز ﺪﮐ ﻪﻌﻄﻗ رد .ﺪﻧاﻮﺧ ار یﺮﻨﺸ ﯾد ﯾ ﻞﺧاد یﺎﻫﺪﯿﻠﮐ ناﻮﺗ ﻣ for ﻪﻘﻠﺣ زا هدﺎﻔﺘﺳا ﺎﺑ .ﺖﺳا x ﺪﯿﻠﮐ ﺎﺑ ﺮﻇﺎﻨﺘﻣ راﺪﻘﻣ nature[x] .ﺖﺳا nature یﺮﻨﺸ ﯾد یﺎﻫﺪﯿﻠﮐ زا for x in nature:

print(nature[x])

.ﺪﻨﮐ ﻣ ﺪﯿﻟﻮﺗ ار ﻻﺎﺑ ﺪﮐ ﺟوﺮﺧ نﺎﻤﻫ ﺮﯾز ﺪﮐ

(5)

for x in nature.values():

print(x)

:ﺪﻨﮐ ﺖﮐﺮﺣ راﺪﻘﻣ و ﺪﯿﻠﮐ جوز یور for ﻪﻘﻠﺣ ﻢﯿﻫاﻮﺨﺑ ﺮﮔا for x,y in nature.items():

print(x,y)

یدﺮﺑرﺎﮐ ﻪﻠﺌﺴﻣ ﺪﻨﭼ ٣

.ﻢﯿﻨﮐ ﻣ ﻞﺣ یﺮﻨﺸ ﯾد و ﻪﻋﻮﻤﺠﻣ یﺎﻫ هدادرﺎﺘﺧﺎﺳ زا هدﺎﻔﺘﺳا ﺎﺑ ار ﻪﻠﺌﺴﻣ ﺪﻨﭼ ﺖﻤﺴﻗ ﻦﯾا رد

ﻪﻤﻠﮐ ﻪﺑ ﻪﻤﻠﮐ ﻪﻤﺟﺮﺗ ١ .٣

هدﺎﻔﺘﺳا ﺎﻬﻧآ ﺎﺑ ﺮﻇﺎﻨﺘﻣ ﻧﺎﻌﻣ و تﺎﻤﻠﮐ یراﺪﻬﮕﻧ یاﺮﺑ ﺪﻨﻧاﻮﺗ ﻣ ﺪﯾآ ﻣﺮﺑ نﺎﺸﻤﺳا زا ﻪﮐ رﻮﻄﻧﺎﻤﻫ ﺎﻬﯾﺮﻨﺸ ﯾد .ﺖﺳا هﺪﺷ ﺮﮐذ ﺎﻬﻧآ یﻮﺴﻧاﺮﻓ لدﺎﻌﻣ ﺴﯿﻠﮕﻧا تﺎﻤﻠﮐ زا ﻀﻌﺑ یاﺮﺑ EF یﺮﻨﺸ ﯾد رد لﺎﺜﻣ یاﺮﺑ .ﺪﻧﻮﺷ

EF = {'I':'je', 'he':'il', 'had':'eu', 'a':'une', 'an':'un', 'car':'voiture'}

ترﻮﺼﺑ ار ﻪﻠﻤﺟ ﯾ ﻢﯿﻧاﻮﺗ ﻣ ﻢﯿﻨﮐ هدﺎﻔﺘﺳا ﻪﺴﻧاﺮﻓ ﻪﺑ ﺴﯿﻠﮕﻧا زا ﻪﻤﺟﺮﺗ یاﺮﺑ یﺮﻨﺸ ﯾد ﻦﯾا زا ﻢﯿﻫاﻮﺨﺑ ﺮﮔا .ﻢﯿﻨﮐ ﻪﻤﺟﺮﺗ ﺮﯾز

EF = {'I':'je', 'he':'il', 'had':'eu', 'a':'une', 'an':'un', 'car':'voiture'}

english = "I had a car"

words = sentence.split() french = "I had a car"

for x in words:

french = french + EF[x] + " "

print(french) # prints je eu une voiture

رﻮﺒﻋ ﻪﻤﻠﮐ و یﺮﺑرﺎﮐ مﺎﻧ ٢ .٣

ناﺮﺑرﺎﮐ تﺎﺼﺨﺸﻣ یزﺎﺳ هﺮﯿﺧذ یاﺮﺑ ناﻮﺗ ﻣ یﺮﻨﺸ ﯾد ﺐﻟﺎﻗ زا ،ﺪﻨﺘﺴﻫ ﺰﯾﺎﻤﺘﻣ یﺮﻨ ﺸﯾد یﺎﻫﺪﯿﻠﮐ ﻪﮐ ﺎﺠﻧآ زا .دﺮﮐ هدﺎﻔﺘﺳا رﻮﺒﻋ ﻪﻤﻠﮐ و یﺮﺑرﺎﮐ مﺎﻧ جوز ﻞﻣﺎﺷ users = {'ali24':'ksdhfie23A', 'hamid23':'kwerh432', 'reza77':'1234394'}

.دﺮﮐ اﺪﯿﭘ ار نآ ﺎﺑ ﺮﻇﺎﻨﺘﻣ رﻮﺒﻋ ﻪﻤﻠﮐ ﺘﺣاﺮﺑ ناﻮﺗ ﻣ یﺮﺑﺎﮐ مﺎﻧ ﺮﮐذ ﺎﺑ print(users['ali24']) # prints 'ksdhfie23A'

(6)

ﻪﻄﺑار ﯾ رد ﺚﻠﺜﻣ دﻮﺟو ﺺﯿﺨﺸﺗ ٣ .٣

.ﺖﺳا ﻪﻄﺑار ﯾAﻪﻋﻮﻤﺠﻣ لﺎﺜﻣ یاﺮﺑ .ﺖﺳﺎﻬﺟوز زا یا ﻪﻋﻮﻤﺠﻣ ﻪﻄﺑار ﯾ A={(0,1),(1,0),(2,3),(3,2),(5,4),(4,5),(7,5),(5,7),(4,7),(7,4)}

ﺰﯾﺎﻤﺘﻣ ﺮﺼﻨﻋ ﻪﺳ زا ﻞ ﺸﺘﻣ ﺚﻠﺜﻣ ﯾ .ﻪﻧ ﺎﯾ دراد دﻮﺟو هﺪﺷ هداد ﻪﻄﺑار رد ﺚﻠﺜﻣ ﯾ ﺎﯾآ ﻢﯿﻧاﺪﺑ ﻢﯿﻫاﻮﺧ ﻣ ﻦﯾا ﺮﺑ ﺎﻣ ضﺮﻓ .ﺪﻨﺷﺎﺑ ﻪﺘﺷاد دﻮﺟو ﻪﻄﺑار رد (y, z)و(x, z)و(x, y)یﺎﻬﺟوز ﻪ ﯾرﻮﻄﺑ ﺖﺳا z وyوx ﻪﻄﺑار رد ﻢﻫ (y, x)هﺎﮕﻧآ ﺪﺷﺎﺑ ﻪﻄﺑار رد (x, y)ﺮﮔا ﺮ ﯾد ترﺎﺒﻋ ﻪﺑ .ﺖﺳا نرﺎﻘﺘﻣ هﺪﺷ هداد ﻪﻄﺑار ﻪﮐ ﺖﺳا .ﺖﺴﯿﻧ ﻪﻄﺑار رد شدﻮﺧ ﺎﺑ یﺮﺼﻨﻋ ﭻﯿﻫ ﻢﯿﻨﮐ ﻣ ضﺮﻓ ﻦﯿﻨﭽﻤﻫ .ﺖﺳا نرﺎﻘﺘﻣ ﻪﻄﺑار ﯾAﻻﺎﺑ لﺎﺜﻣ رد .ﺖﺳا

.ﺖﺳا هﺪﺷ هداد ﺎﻬﻠﭘﺎﺗ زا ﺘﺴﯿﻟ ترﻮﺼﺑAﻪﻄﺑار ﺪﯿﻨﮐ ضﺮﻓ

A = [(0,1), (1,0), (2,3), (3,2), (5,4), (4,5), (7,5), (5,7), (4,7), (7,4)]

ﯾ رد y وx ﺮﺻﺎﻨﻋ ﻒﯾﺮﻌﺗ ﻦﯾا ﺎﺑ .ﻢﯿﻣﺎﻧ ﻣ x یﺎﻫ ﻪﯾﺎﺴﻤﻫ ار ﺪﻨﺘﺴﻫ ﻪﻄﺑار رد x ﺎﺑ ﻪﮐ یﺮﺻﺎﻨﻋ ﻪﻤﻫ .ﺪﻨﺷﺎﺑ ﻪﺘﺷاد کﺮﺘﺸﻣ ﻪﯾﺎﺴﻤﻫ ﯾ ﻞﻗاﺪﺣy وxﺮﮔا ﺪﻨﺘﺴﻫ ﺚﻠﺜﻣ ﻢﯿﻨﮐ ﻣ ﻒﯾﺮﻌﺗ ار N ﺖﺴﯿﻟ .ﻢﯾروآ ﻣ ﺖﺳﺪﺑ ار ﺶﯾﺎﻫ ﻪﯾﺎﺴﻤﻫ ﻪﻋﻮﻤﺠﻣ ﺮﺼﻨﻋ ﺮﻫ یاﺮﺑ ،لوا مﺪﻗ رد ﻢﯿﻨﮐ ﻣ ضﺮﻓ .ﺖﺳا ﻬﺗ ﺮﺼﻨﻋ ﺮﻫ یﺎﻫ ﻪﯾﺎﺴﻤﻫ ﻪﻋﻮﻤﺠﻣ اﺪﺘﺑا رد .ﺪﺷﺎﺑiیﺎﻫ ﻪﯾﺎﺴﻤﻫ ﻪﻋﻮﻤﺠﻣN[i]ﻪ ﯾرﻮﻄﺑ

.ﺪﻨﺘﺴﻫn−1ﺎﺗ0داﺪﻋا ﺮﺻﺎﻨﻋ N = [set()] * n

ﻬﺗ ﻪﻋﻮﻤﺠﻣnﺎﺠﻨﯾا رد ،ﺖﺳا ﺮﺻﺎﻨﻋ داﺪﻌﺗnنﻮﭼ .ﺪﻨﮐ ﻣ دﺎﺠﯾا ار ﻬﺗ یﺎﻫ ﻪﻋﻮﻤﺠﻣ زا ﺘﺴﯿﻟ ﻻﺎﺑ ﺪﮐ .ﺖﺳاiیﺎﻫ ﻪﯾﺎﺴﻤﻫ ﻪﻋﻮﻤﺠﻣ ﺎﺑ ﺮﻇﺎﻨﺘﻣN[i] .ﻢﯾراد

.ﻢﯿﻨﮐ ﻣ ﻪﺒﺳﺎﺤﻣ ار ﺎﻫ ﻪﯾﺎﺴﻤﻫ ﻪﻋﻮﻤﺠﻣ لﺎﺣ for x in A:

N[x[0]].add(x[1]) N[x[1]].add(x[0])

:ﺖﺷاد ﻢﯿﻫاﻮﺧ هﺪﺷ هداد لﺎﺜﻣ یاﺮﺑ ،ﻻﺎﺑ ﺪﮐ یاﺮﺟا زا ﺪﻌﺑ N[0] = {1}

N[1] = {0}

N[2] = {3}

N[3] = {2}

N[4] = {5,7}

N[5] = {4,7}

N[6]= set() N[7]= {5,4}

(7)

.ﻪﻧ ﺎﯾ و دراد دﻮﺟو ﻻﺎﺑ ﻪﻄﺑار رد ﺜﻠﺜﻣ ﻪﮐ ﻢﯿﻨﮐ ﭼ ﻢﯿﻧاﻮﺗ ﻣ ﺘﺣاﺮﺑ لﺎﺣ for x in A:

s = N[x[0]].intersection(N[x[1]]) if (len(s) > 0):

print("Found a triangle!")