گراف (ساختار داده): تفاوت میان نسخه‌ها

== الگوریتم هایالگوریتم‌های گراف ==

الگوریتم‌های گراف زمینهٔ مهم علاقه در علوم رایانه به حساب می‌آیند. برخی از عملیاتِ مربوط به گراف هاگراف‌ها عبارتند از: پیدا کردن مسیری بین دو گره، مانند [[جستجوی عمق اول]] و [[جستجوی سطح اول]] و پیدا کردن کوتاهترین مسیر از یک گره به دیگری، مانند [[الگوریتم دیکسترا]]. یک روش برای پیدا کردن کوتاهترین مسیر بین هر گره و تمام گره‌های دیگر هم وجود دارد به نام [[الگوریتم فلوید-وارشال]].