Laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari Ish tartibi

LABORATORIYA ISHI - 25

Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  

Hisobotni tayyorlash va topshirish.

Grafik tasvirlari

Grafik ma'lumotlar tuzilishi quyidagi tasvirlar yordamida namoyish etiladi ...

• 
  Yaqinlik matritsasi
  
• 
  Hodisa matritsasi
  
• 
  Yaqinlik ro'yxati
  

Yaqinlik matritsasi

Ushbu rasmda grafika umumiy tepaliklar sonining umumiy sonlari matritsasi yordamida namoyish etiladi. Demak, 4 vertikalli grafik 4X4 o'lchamdagi matritsa yordamida tasvirlangan. Ushbu matritsada ikkala satr va ustunlar tepaliklarni aks ettiradi. Ushbu matritsa 1 yoki 0 bilan to'ldirilgan. Bu erda 1 satr vertikalidan ustun tepasiga chekka borligini, 0 esa satr tepasidan ustun vertikaligacha chekka yo'qligini bildiradi.

Masalan, quyidagi yo'naltirilmagan grafik tasvirini ko'rib chiqing