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

مثال دیکشنری در پایتون: print(dict(graph))

مثال 3 از درس جلسه‌ی 35 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): درهم‌سازی و گراف‌ها

گراف = گره‌ها (node) + یال‌ها (edge). فهرست مجاورت یک dict از گره به لیست همسایه‌هاست؛ حافظه O(V + E). در گراف بدون جهت هر یال را در دو جهت اضافه کنید.

from collections import defaultdict

edges = [("A", "B"), ("A", "C"), ("B", "D")]
graph = defaultdict(list)
for a, b in edges:
    graph[a].append(b)
    graph[b].append(a)
print(dict(graph))

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: دیکشنری در پایتون: آموزش کامل کلید و مقدار با مثال

← مثال قبلی · برگشت به درس جلسه‌ی 35: درهم‌سازی و گراف‌ها · مثال بعدی → · چالش‌های این جلسه