گراف (ساختار داده): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز یادکرد فرهنگستان اضافه شد. |
جزبدون خلاصۀ ویرایش |
||
خط ۱:
[[پرونده:گراف غیر بازه‌ای.jpg|جایگزین=گرافی با ۵ راس و ۷ یال|بندانگشتی|گرافی با ۵ راس و ۷ یال]]
یک '''گراف'''<ref>{{یادکرد فرهنگستان|مصوب=گراف|بیگانه=graph|بیگانه در فارسی=|حوزه=ریاضی|دفتر=نخست|بخش=فارسی|سرواژه=گراف}}</ref> {{به انگلیسی|graph}} در [[علوم رایانه]]، [[ساختمان داده‌ها|داده‌ساختاری]] انتزاعی است که به صورت گراف [[گراف جهت‌دار|جهت دار]] و [[گراف (ریاضی)|بدون جهت]] پیاده‌سازی می‌شود و. هدفش به کارگیریِ مفهوم [[گراف]] از [[ریاضیات]] و به خصوص نظریه گراف است.
یک '''[[داده ساختار]] گراف''' اساساً از یک مجموعهٔ متناهیِ [[زوج مرتب|زوج‌های مرتب]] موسوم به '''یال''' شامل واحدهایی به نام '''رأس''' یا '''گره''' تشکیل می‌شود؛ همان‌طور که در ریاضیات به ازای یک یال (u,v) می‌گوییم که u به v می‌رود یا u و v مجاورند. همچنین می‌توان به هر یال یک گراف یک عدد نسبت داد که در این صورت [[گراف وزن‌دار|گراف وزن دار]] به وجود می‌آید.
| |||