جواب «Adjacency List» چالش 3 از جلسهی 35
سؤال
ورودی خطبهخط یالهای یک گراف بدون جهت به شکل <a> <b> است تا end. فهرست مجاورت را بسازید و برای هر گره به ترتیب الفبایی چاپ کنید <node>: <همسایهها مرتب، جدا با فاصله>.
راهنما
هر یال را دو بار اضافه کنید: a → b و b → a. defaultdict(list) کار را ساده میکند.
یک جواب درست
from collections import defaultdict
graph = defaultdict(list)
while True:
line = input()
if line == "end":
break
a, b = line.split()
graph[a].append(b)
graph[b].append(a)
for node in sorted(graph):
print(f"{node}: {' '.join(sorted(graph[node]))}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن