مثال دیکشنری در پایتون: 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: درهمسازی و گرافها · مثال بعدی → · چالشهای این جلسه