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

Ob'ekt diagrammasi 

UML  strukturaviy  diagrammalarini  muhokama  qilar  ekanmiz,  kompyuter 

faniga  oid  tushunchalarni  chuqurroq  o'rganishdan  boshqa  ilojimiz  yo'q.  Dasturiy 

ta'minotni  ishlab  chiqishda  Sinflar  ma'lumotlarning  mavhum  turlari  hisoblanadi, 

ob'ektlar  esa  mavhum  sinf  namunalari.  Masalan,  agar  bizda  umumiy  mavhum  tip 

bo'lgan "Avtomobil" klassi bo'lsa, unda "mashina" sinfining misoli "Audi" bo'ladi. 

Ob'ekt  UML  diagrammasi  dasturiy  ta'minot  ishlab  chiquvchilariga  ular 

yaratgan umumiy mavhum tuzilmani (sinf diagrammasi) amalda qo'llashda hayotiy 

tuzilishni  anglatishini  tekshirishga  yordam  beradi,  ya'ni:  sinf  ob'ektlari 

asoslanganda.  Ba'zi  ishlab  chiquvchilar  buni  aniqlikni  tekshirishning  ikkinchi 

darajali darajasi deb bilishadi.