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

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 

 

LABORATORIYA ISHI 

№

25

1

---