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


Download 104.86 Kb.
bet1/10
Sana03.11.2023
Hajmi104.86 Kb.
#1742756
  1   2   3   4   5   6   7   8   9   10
Bog'liq
Laboratoriya ishi 25 Mavzu Graf tushunchasi. Eng qisqa yo’lni a


LABORATORIYA ISHI - 25
Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari


Ish tartibi:

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

Yo'naltirilgan graf



Labarotoriya ishlari uchun topshiriqlar.


  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.



  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.



  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.



  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.







  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.





  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.





  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.





  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.





  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.





  1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.


Download 104.86 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling