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

graph یعنی چه؟

تلفظ: گرَف · نوع: اسم

معنی graph: گراف؛ نقطه‌هایی که با خط به هم وصل‌اند

graph در انگلیسی روزمره یعنی نمودار، مثل نمودار دما. ولی در ساختمان داده چیز دیگری است: چند نقطه (node) که با خط (edge) به هم وصل شده‌اند. نقشه‌ی مترو یک گراف است: ایستگاه‌ها نقطه‌اند و ریل‌ها خط. شبکه‌ی دوستی‌ها هم همین‌طور. برخلاف درخت، در گراف ریشه و بالا و پایین نداریم و هر نقطه می‌تواند به هر نقطه‌ای وصل باشد.

graph در جمله

A social network is a graph of people and their friends.

یک شبکه‌ی اجتماعی گرافی از آدم‌ها و دوست‌هایشان است.

graph در کد

graph = {
    "Sara": ["Ali", "Mina"],
    "Ali": ["Sara"],
    "Mina": ["Sara"],
}

یک گراف ساده در پایتون: برای هر نفر، فهرست کسانی که به او وصل‌اند.

نکته

ph صدای «ف» می‌دهد. برای نمودار کلمه‌ی chart هم هست و کمتر با این معنی قاطی می‌شود.

کلمه‌های مرتبط

درس این کلمه

graph یکی از هشت کلمه‌ی درس «ساختمان داده» در فاز 6: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: