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 هم هست و کمتر با این معنی قاطی میشود.
کلمههای مرتبط
- node: گره؛ یک عضو از درخت، گراف یا شبکه
- tree: درخت؛ ساختار شاخهشاخه
- link: پیوند؛ نوشته یا دکمهای که به صفحهی دیگر میبرد
درس این کلمه
graph یکی از هشت کلمهی درس «ساختمان داده» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- stack: پشته؛ آخرین چیزی که گذاشتی اول برداشته میشود
- queue: صف؛ اولین چیزی که آمده اول میرود
- tree: درخت؛ ساختار شاخهشاخه
- node: گره؛ یک عضو از درخت، گراف یا شبکه
- hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
- linked list: لیست پیوندی؛ زنجیرهای از گرهها
- tuple: تاپل؛ چند مقدار کنار هم که عوض نمیشود