Laboratoriya mashg’uloti. Graflar bilan ishlovchi sodda algoritmlar. Graflarni tasvirlash

TOPSHIRIQ 

C++ (Python, Java) tilida quyidagi amallarni bajaruvchi dastur tuzing: 

  Foydalanuvchidan  vaznli  yo’nalishsiz  grafning  uchlari  va  qovurg’alari  sonini,  mavjud 

qovurg’alarning ro’yhati va og’irligini  so’rovchi; 

  Berilgan ma’lumotlar asosida grafning qo’shnilik matritsasini tashkil qiluvchi; 

  Garfning boshlang’ich va oxirgi uchlarini so’rovchi; 

  Ekranga berilgan uchlar orasidagi qisqa masofani va uning og’irligini chiqaruvchi; 

  Quyidagi graf asosida tekshirib ko’ruvchi: 

 

Masalani Deykstra va Floyd algoritmlari asosida yeching va ularning samaradorligini solishtiring. 

---