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

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