بتل کد Battle Codeدارد باز می‌شود…

جواب «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]))}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن